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Abstract. We give an explicit construction of the cusp eigenforms on an el- 
liptic curve defined over a finite field using the theory of Hall algebras and the 
Langlands correspondence for function fields and GL n . As a consequence we 
obtain a description of the Hall algebra of an elliptic curve as an infinite tensor 
product of simpler algebras. We prove that all these algebras are specializa- 
tions of a universal spherical Hall algebra (as defined and studied in [4] and 
[32]). 
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0. Introduction 

0.1. The cusp eigenforms are the building blocks in the theory of automorphic 
forms. The celebrated Langlands correspondence for function fields and GL n , 
proved by Drinfel'd [7] for n = 2 and Lafiforgue [20] for general n, puts in bi- 
jection the cusp eigenforms and the irreducible Z-adic representations of the Galois 
group of the function field. Moreover, through this correspondence invariants from 
the automorphic side (the Hecke eigenvalues) match invariants from the Galois side 
(Frobenius eigenvalues). This allows one to deduce important information about a 
Galois representation by studying its automorphic counterpart and vice versa. 

This work is concerned with the unramified cusp eigenforms on an elliptic curve. 
The goal is to describe in detail the cusp eigenforms using the theory of Hall al- 
gebras. As a by-product we obtain that the Hall algebra of an elliptic curve is 
isomorphic (as a bialgebra) to an infinite tensor product of specializations of a uni- 
versal spherical Hall algebra which was defined by Burban and Schiffmann in [4], 
as well as a strengthening of the multiplicity 1 theorem conjectured by Kapranov 
in [17]. Moreover, as a corollary of the structure of the Hall algebra coupled with 
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recent work of Schiffmann [31] for the spherical Hall algebra, we can answer a ques- 
tion asked by Kapranov [loc.cit] regarding higher functional equations satisfied by 
(unramified) Eisenstein series for GL„ over the function field of an elliptic curve. 

0.2. Let X be a smooth, projective, geometrically irreducible curve defined over 
a finite field ¥ q . The study of the Hall algebra Hx of coherent sheaves on X was 
initiated by M. Kapranov in [17]. Using a classical observation of A. Weil we can 
express the space of vector bundles of rank n on X as the double coset space: 

GL„ (K x )\ GL„ (A x ) / GL„ (O x ) 

where K\ , Ax , Ox are the function field, the adeles respectively the integer adclcs 
of X. The elements of the vector bundle part H™ c of the Hall algebra are non- 
ramified automorphic forms (with finite support) on the curve X. The multipli- 
cation is given by parabolic induction and the comultiplication by parabolic re- 
striction. The classical notion of a cusp form in number theory translates into a 
very nice condition in terms of the coproduct of the Hall algebra. A fundamental 
problem in the theory of Hall algebras is to understand the (Hopf) algebra Hx and 
to relate it to quantum groups. The importance of cusp forms for the Hall algebra 
business stems from the fact that they are a (minimal) set of generators for Hx ■ 

The classical Hecke operator associated to a point x 6 X on automorphic forms 
is, in the language of Hall algebras, given by multiplication with the characteristic 
function of the corresponding torsion sheaf. These Hecke operators naturally form 
a subalgebra inside H \ which is the Hall algebra of the category of torsion sheaves 
on the curve. We will call this subalgebra the global Hecke algebra and we denote 
it by H*Y r - We have an isomorphism of algebras Hx — H^ c x H^ r . 

The space of cusp forms is stable under the Hecke operators. The elements of the 
eigenspaces of this action are called cusp eigenforms. The multiplicity 1 theorem 
([24, 26]) says that the action of the Hecke algebra H^ r on the space of cusp 
forms is diagonalizable and that moreover every eigenspace is of dimension 1. In 
other words, for every character of H^ r there is at most one eigenvector (up to 
multiplication by scalars) corresponding to it. 

In the seminal paper [17] M. Kapranov considered the Eisenstein series associated 
to these cusp eigenforms and proved some quadratic functional equations satisfied 
by them as well as formulas for their coproduct. These functional equations in turn 
give relations between the coefficients of the Eisenstein series in the Hall algebra. 

For the projective line Pp^ , due to a theorem of Grothendieck [9] , there are no cusp 
forms of rank > 1. In this case Kapranov proved (see also [3] for a more elementary 
approach) that the relations given by the functional equations suffice to give a 
complete description of the Hall algebra H P i : it is isomorphic to U v (ri) k H'° r 

where U v (n) is the nilpotent part (in Drinfcl'd's new realization) of the quantum 
group U v (sl2) and v = q^ 1 / 2 . 

When X is of genus > the functional equations arc no longer enough to give a 
presentation of Hx- To simplify the problem we can define a new algebra Ujf, 
called the spherical Hall algebra, as being the subalgebra of Hx generated by 
the coefficients of the simplest cusp eigenforms: the characteristic functions of 
the connected components of the Picard group, together with the characteristic 
functions of the set of torsion sheaves of (a fixed) degree d for all cZ > 1. For 
instance, when X = Pj. we have that XJx is isomorphic to U+ish) (in Drinfcl'd's 
new realization). 
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The aim of this paper is to study the cusp eigenforms on an elliptic curve X 
using some twisted versions of the spherical Hall algebra XJx ■ The approach turns 
out to be fruitful for both theories: it enables us to write down explicitly all the 
(unramified) cusp eigenforms on X and to give a presentation of the whole Hall 
algebra Hx- 

0. 3. For X an elliptic curve there are several remarkable results that describe the 
spherical Hall algebra and connect it to objects from different fields of mathematics. 
We shortly review them below for a motivational purpose. 

1. Burban and O. Schiffmann have proved in [4] that the Drinfel'd double DHx 
of the Hall algebra Hx admits a natural SL^Z) action and they have used this 
action to give a combinatorial presentation of Ux in terms of convex paths in the 
rank 2 lattice of integers. They have also proved that the spherical Hall algebra is 
a two parameter flat deformation of the algebra of diagonally symmetric functions 
C[x 1: x 2 , ...,yi,y 2 , ...] So °. 

In a more geometric direction, O. Schiffmann has constructed the algebra XJx (or 
rather a completion of it) as the (trace a la Grothendieck's " faisceaux-fonctions cor- 
respondence" of the) Grothendieck group of a certain category of perverse sheaves 
on the moduli stack of coherent sheaves on X. This category of perverse sheaves is 
proved to be exactly the category generated by the simple factors of the principal 
Eisenstein sheaves as defined by Laumon in [21] for an elliptic curve. 

In the paper [32] it was proved that the spherical Hall algebra is isomorphic to the 
stable limit of the spherical DAHA of GL„ when moo. Inspired by this result the 
authors of [loc.cit.] exhibit a strong relationship between the symmetric Macdonald 
polynomials and the spherical Hall algebra and are able to give a geometric con- 
struction of the Macdonald polynomials as the traces of certain Eisenstein sheaves 
on the moduli space of semistable vector bundles on X. 

Another interesting result is the connection between the spherical Hall algebra XJx 
and the equivariant X-theory of the Hilbert scheme of A 2 . In [33] Schiffmann 
and Vasserot proved that the convolution algebra in the equivariant if-theory of 
the Hilbert scheme of points of A 2 is isomorphic to the spherical Hall algebra and 
hence, by their previous result, to the stable limit of spherical DAHA for GL„. 

We have already mentioned that if the genus of the curve is bigger than then the 
quadratic functional equations for the Eisenstein series are no longer sufficient to 
give a presentation of the Hall algebra. In his paper [17] Kapranov asked what are 
the other functional equations satisfied by the Eisenstein series that enable us to 
give a presentation of the Hall algebra. The same problem can be stated for the 
spherical Hall algebra. In the case of an elliptic curve an answer to the problem was 
given by Schiffmann in [31]. He proves that there is a cubic functional equation for 
the Eisenstein series and that this relation coupled with the quadratic functional 
equations provide a presentation of the spherical Hall algebra. 

0.4. Let us describe the results of this paper in more detail. A word of warning is 
necessary: for the purpose of this introduction we will simplify some notations and 
we will be a bit lax about some technical details. References to precise statements 
and definitions in the text are made. 

From now on X will denote an elliptic curve over a finite field ¥ q . 
Let Coh(A) be the category of coherent sheaves on X. To every coherent sheaf 
T on X we associate its class in the numerical Grothendieck group K' (X) := 1? 
given by T := (rk(J"), deg(J")). 
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For every v G QU{oo} we denote by C„ the full subcategory of Coh(X) of semistable 
sheaves of slope v. It is an abelian category stable by extensions. From Atiyah's 
theorem (see [2]) the categories Q. v are all equivalent and hence their Hall algebras 
are all isomorphic. 

For a class a = (r, d) G K' (X) let us define the following element: 

la := £ ^ 

.Fee 

the characteristic function of the semistable sheaves of class a, where v := d/r. 
The spherical Hall algebra U x is defined to be the subalgebra of Hx generated 
by the elements IS rf «, d G Z and l( 0l d),d G Z + . The function ^Zdez d) ^ s tne 
simplest example of a cusp eigenform. It can be proved that for any x G Z+ the 
elements are contained in U^. 

We can define similar subalgebras for any cusp eigenform and then study them 
and see how they interact inside the whole Hall algebra. This is roughly the path 
taken in [17]. We will pursue a different direction inspired by [4]. We will define 
subalgebras of Hx , called twisted spherical Hall algebras, by suitably twisting the 
generators of XJ X with characters of the Picard groups. It will turn out that these 
subalgebras correspond exactly to the cusp eigenforms which we were looking for. 
Moreover, this approach gives us explicit formulas for all these cusp eigenforms. 

To this end, we define another set of generators T x of Uj^ by the following generating 
series: 

r>l \r>l 1 * ) 

where a = (p,q) G Z + is such that g.c.d.(p, q) = 1. 

It is clear that the elements T a , a G Z + generate the algebra U^- . 

In [4] it was defined an action of the group SL 2 (Z) on the Drinfel'd double DHx 

of the Hall algebra Hx- The newly defined generators T a of enjoy a symmetry 

property: 

where 7 G SL2(Z) and a G Z + are such that 7 • a G Z + . 

Since for torsion sheaves we have a well defined notion of support we can look at 
T(o,d),xi the part of T(o.d) supported on the closed point x G X. It turns out that 
T{o.d) = ^(o,i),i' Now using the above mentioned SL2(Z) action we can define 
similar elements T a x for any a G Z + and any closed point x G X. We still have 
the relation 

^ ^ T a j x . 

It is not difficult to prove that the elements T a , x for a G Z + and x G X generate 
the whole Hall algebra Hx- 

Fix a positive integer n > 1. For a character of the Picard group Pic (X n ), where 
X n := X x Spec(F g n), we define a twisted average of the elements T a ^ X: x G X. 
where a G nZ + , by the formula: 

It - £ p(aOT aiSB . 
For precise definitions and notations see Section 3. 

To a character p G Pic°(X„) we can associate the subalgebra of Hx generated 
by the elements T£ when a G nZ + . We call this algebra the twisted spherical Hall 
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algebra (for a precise definition see Section 3.5). If n = 1 and p is the trivial 
character of Pic (AT) then we get the spherical Hall algebra as defined in [4]. 

We call a character p £ Pic°(X„) primitive if it has a maximal orbit under the Galois 
group Gal(F g ii /F g ). We denote the union over all n > 1 of the primitive characters 
by V . The Langlands correspondence for elliptic curves tells us that, roughly, the 
cusp eigenforms of rank n arc parametrized by the primitive characters of Pic°(A„) 
(actually by their Galois orbits). One of our main results states the following 

Theorem 0.1 (see Theorem 5.1). 

(1) The automorphic form 

TP — 

is a cusp eigenform for every primitive character p £ Pic°(A n ) 

(2) This gives essentially 1 all the cusp eigenforms on the elliptic curve X . 

As an immediate consequence we obtain that the algebra Hx is generated by the 
subalgebras for p £ V. 

Our second main result concerns the structure of TJ X + and of Hx ■ Along the lines 
of [4] we prove: 

Theorem 0.2 (see Theorem 5.2). 

(1) The algebra U^, for p £ Pic°(A„) a primitive character, has a presenta- 
tion of the following form (see Subsection 3.6 for a precise definition): 
it is generated by {i x | x £ Z + } modulo the following relations: 

(a) If x, x' are proportional then 

[t*,t x >] =0 

(b) //x, y are such that <5(x) = 1 and that the triangle A X;y has no interior 
lattice point then 



[^yi^x] — e x,yC ra ,5(y) ■ 



y x+y 



where the elements Z are defined by equating the coefficients of the 
following two series: 

^ j l7 . Q s l = exp ?i(^~ 1 - v) t ixo t 

i>0 \ i>l 

for any xo = (p, q) £ Z + such that g.c.d.(p, q) = 1. 
(2) The twisted spherical Hall algebras XJ x + ,p £ V ', centralize each other and 
moreover we have an isomorphism of bialgebras 

H x ~ (g)U^ + 

pev 

where the stands for restricted tensor product. 



Remark 0.3. The same description of the Hall algebra Hx has been obtained re- 
cently in [19] using shuffle algebras. 



up to a C x action 
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In Section 3.8 of [17], Kapranov posed the following problem: find a presentation 
of the Hall algebra in terms of the homogeneous parts of the cusp eigenforms and 
the torsion sheaves appearing in the formula for the coproduct of these cusp forms. 
In our context and with the above notations the question is to find a presentation 
of the algebra U x + but only in terms of the generators T^ n ± « , T£ nd \,d G Z + . 
Otherwise saying, it asks for the higher rank relations satisfied by the residues of 
the Eisenstein series associated to the cusp eigenform . 

In [31] an answer to the above question for the spherical Hall algebra Ux and X an 
elliptic curve is given. Our presentation of and Hx coupled with the results 
of [31] give a complete answer to the above question for the whole Hall algebra in 
the case of elliptic curves. 

0.5. Let us outline the contents of the paper. In Section 1 we introduce the no- 
tations and we recall Atiyah's theorem about vector bundles on elliptic curves. In 
Section 2 we define the Hall algebra Hx of X and its Drinfel'd double DHx. Then 
we recall the action of SL2 (Z) on DHx • We recall de notion of a cuspidal element 
in the Hall algebra and the Hecke operators. These are analogous to the number 
theoretical situation. In Section 3 we define the twisted spherical Hall algebras 
which will be the main objects of study in this work. The purpose of Section 4 is 
to give a refresher on automorphic forms and Rankin-Selberg L-functions as well as 
to state some of the results of [17] relevant to our situation. We follow closely the 
presentation given in [17] to which we refer for full details. In Section 5 we state 
our main results. In Section 6 and Section 7, the technical heart of the paper, we 
work out the Langlands correspondence and the actions of the Hecke operators for 
elliptic curves as well as some formulas for the Hecke operators in the Hall algebra. 
In Section 8, using the formulas previously found in Section 6 and Section 7, we 
prove our main results. We included in the Appendix the proofs of some lemmas 
which didn't fit within the body of the article. 

1. Notations and Atiyah's theorem 

In this section we begin by fixing the notations we will use throughout. Then we 
recall Atiyah's classification of vector bundles on an elliptic curve and the theorems 
of Kuleshov, Geigle-Lenzing. 

1.1. We fix once and for all an isomorphism of fields between C and Qj, where 
/ ^ p, which is the identity on Q. 

We set Z := I?, Z* := Z-{(0,0)} and Z ± := ±{(q,p) G Z : q > or q = and p > 
0}. For a point x = (q,p) G Z we put <5(x) = g.c.d.(q,p). 

If A = (Ax, • ■ • , A n ) is a partition then we denote by 2(A) = n its length and by 
A| = J2i its si ze - 

Ifz^eC* — {±1} then we define the ^-integers by the usual formula 



If v = v = q x / 2 then we denote [r]„ simply by [r]. 

For a finite abelian group G we denote by G its group of characters. 

1.2. The letter q will denote a power of a prime number p, k — ¥ q the finite field 
with q elements, X an elliptic curve over F q (i.e. a smooth projective curve of genus 
1 with a rational point) which is geometrically irreducible. We will fix the "origin" 
of the curve to be a rational point x £ X(¥ q ). For a closed point x € X we will 
denote by Ox,x the ring of regular functions at x, by k(x) its residue field, by O x 
the torsion sheaf supported at x whose stalk at x is k(x) and set q x = =ffk.(x). 
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We will denote by Coh(X) the category of coherent sheaves on X. For an extension 
of finite fields F g ™ of ¥ q we will denote by X n the fibered product X Xs pec (¥ q ) 
Spcc(Fg»i). By a sheaf we will always mean a coherent sheaf. Since we will only 
deal with (the group) Ext 1 wc will denote it simply by Ext. 

As we fixed the origin we have (by Riemann-Roch) a bijective application X(¥ q n) = 
X n (F q n) — > Pic°(X„) given by x n- Ox n (x — xo)- Therefore we can transport 
the group structure from Pic°(X n ) to X(¥ q r l ) and xq will be the neutral element. 
Moreover, the inclusions X(¥ q ™) C X(¥ qn ) for m\n are compatible with the group 
structure. To avoid confusion with the addition of divisors, if x, y are points in 
X(F g n), we will denote their sum in the group law by x © y G X(¥ q n). 

On the scheme X we have the Frobenius endomorphism Fix which is the identity 
at the level of (topological) points and the raising at the q-th power at the level of 
functions. 

If R is a F g -algebra then this Frobenius acts on the i?-points X(R) of X by com- 
position: Frx o xr : Speci? — ^> X — ^ X. In particular for R = ¥ q ^ we get an 
action of the Frobenius on the set X{¥ q -n) of F ? « -points of X and moreover this 
action is compatible with the group structure of X(¥ q n). If m\n are positive inte- 
gers then we have an obvious identification X(¥ qm ) = X(¥ q n) Fl 'x. In particular, 
X(F q n) = X(¥ q ) Fr x . 

If we denote by \X\ the closed points of the scheme X then we have an identification 
of sets \X\ ~ X(¥ q )/Fix where the quotient means that two F g -points of X are 
identified if they have the same orbit under the Frobenius action Ftx • Similarly we 
have \X n \ ~ X(¥ q )/Fr x . These two equalities allow us to define an action of Frx 
at the level of closed points of X n . We denote this action by frob„ : \X n \ — > \X n \. 
It is clear that |X rl |/frob n = \X\. 



1.3. The Grothendieck group Kq(X) of Coh(X) is isomorphic to Z © Pic(X) and 
the isomorphism is given by J- M> (rk(J r ), det(J r )). Moreover if we compose this 
morphism with the one sending a line bundle to its degree we get a group homo- 
morphism K (X) -> K' (X) := 1? given by T (rk(J"), deg(J")). We will call 
K' (X) the numerical Grothendieck group and for a sheaf T we will denote by T 
its image in this group. 

On Ko(X) we have the Euler bilinear form 

(J", Q) := dimHom(J", Q) - dimExt(J", Q). 

Since the canonical sheaf of an elliptic curve is trivial the Serre duality gives 
dimHom(7 r , Q) = dimExt(^, J 7 ). In particular we see that the Euler form is skew- 
symmetric. 

The kernel of the map Kq(X) m- K' (X) is given by the radical of this bilinear form. 
Therefore the Euler form descends to a bilinear form on the numerical Grothendieck 
group which reads (by the Riemann-Roch formula): 

((ri,di), (r 2 ,d 2 )) = rid 2 - r 2 d 1 . 

1.4. Recall the Frobenius endo-morphism Fr^ of X . By extension of scalars we can 
define an endomorphism Fix,n '■ X n — > X n of X n which we will call the Frobenius 
of X n relative to X. 
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If : Pic°(X n ) — > X(¥ q r l ) is the isomorphism we fixed at the beginning (see 
Section 1.1) then we have a commutative diagram: 

Fr* 

Pic°(X„)^^Pic°(X n ) 



<I\, 



X(¥ qn )^-^X(F qn ) 

The Frobenius Fr^- n acts (by duality) on each group Pic°(X„) and we will de- 
note this action simply by Frx,n- We will also denote by Pic°(X„) the quotient 
Pic°(Xn)/Frx,n- 

If n,m are positive integers such that m\n then we define the relative norm maps 
Norm™ : Pic(X„) -> Pic(X m ) by 

n/m — 1 

Norm^(£) := (g) (Fr^J™^£). 

i=0 

The fact that the map is well defined follows from Galois descent: namely if we 
have a line bundle on X such that it is isomorphic to its Frobenius conjugate then 
the line bundle descends to a line bundle on X . For a proof see for example Lemma 
1.2.1 in [13]. 

By dualising we obtain relative norm maps between the character groups for which 
we will use the same notation 

Norm^ : Pi?(X m ) -)■ Pk°(J? n ) 
hoping that it will not cause any confusion. 

Recall that we fixed a rational point xq on X and therefore for any integers n > 1 
and d € Z we can identify canonically Pic d (X n ) = Pic°(X n ). This allows us 
to extend trivially any character p n of Pic°(X„) to a character of V\c{X n ) by 
putting p n (Ox n (xo)) = 1. Unless otherwise specified we will view the characters of 
Pic°(X„) as characters of Pic(X„). 

Set X := ]j n Pic°(X„). For a character p 6 X we will say that it is a character 

of degree n if p € Pic°(X„). Sometimes we will abuse the language and call the 
elements of X characters even if they arc actually orbits of characters. 

1.5. For a sheaf T on X we denote its slope by p{T) = deg(J r ) / rk(J r ). We say that 
a sheaf J 7 on X is semistable (resp. stable) if for any subsheaf C Q C J 7 we have 
M(£) < M(-^) (rcsp. n(Q) < n{F))- For ^ e <Q U {oo} we'll denote by C M the full 
subcategory of Coh(X) of semistable sheaves of slope p. It is easy to see that C M 
is an abelian category, closed under extensions and the simple objects are exactly 
the stable sheaves. Notice that Cm is the category of torsion sheaves. It follows 
from the definitions and from Serre duality that if p > v then Hom(C AI ,C ly ) = 
and Ext(C„, C M ) = 0. 

Atiyah gave a precise description of the category of sheaves on X , namely: 

Theorem 1.1 ([2]). Any sheaf on X can be written essentially uniquely as a direct 
sum of semistable sheaves. For any p £ Q we have an exact equivalence of categories 
between and Coo. 

The proof of Atiyah also provides an algorithm to compute these equivalences. His 
proof is for an algebraically closed field of characteristic zero but his methods can 
be extended to the finite field case. 
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We would like to recall here a different (but of the same flavour) algorithm (or proof) 
given by Kuleshov [16] in the case of elliptic curves and by Lenzing-Meltzer [22] in 
the case of weighted projective lines of genus 1 using mutations. 
Let t be a torsion sheaf of degree n and let O denote the trivial line bundle on X. 
We will denote by V(r) the vector bundle which is the "universal extension" of r 
by O. This means that V(t) fits in an exact sequence of the form: 

-> O ® Ext(r, O)* V(t) -> t -> 

and the class of V(r) in Ext(r, O <g> Ext(r, O)*) = End(Ext(r, 0)) is the identity. 
For every /ieQwe have obvious equivalences of categories C M — > C^+i given by 
V V®o O(x ). 

Theorem 1.2 (Kuleshov, Geiglc-Lcnzing). TTie correspondence t >-> V(r)®C(Za;o) 
/rom Coo Q+i gives an exact equivalence of categories for every I 6 Z. 

In fact the above construction can be adapted to include all the slopes fi G Q but 
since we won't use it here we refer the interested reader to the original papers [16], 
[22]. See also Proposition 8.3 in [29] and Section 1 in [30]. 

2. Hall algebra of X 

In this Section we will define the Hall algebra of X, its Drinfel'd double, the SL^Z) 
action, the cuspidal elements and the Hecke operators. For a nice account of the 
theory of Hall algebras one can consult the paper [28] . 

2.1. Fix a square root v of g -1 . Let Hx be the C- vector space which has a basis 
given by {[^l where J- runs through the isomorphism classes of objects in CoU(X). 

To a triple (J 7 ,Q,'H) of sheaves on X we associate the number Ppg of exact se- 
quences 

For a sheaf T we denote by ajr the cardinal of its automorphism group. 

On the vector space Hj we define following [25] and [9] an associative product 

^— ' ajrag 



H 



a coassociative coproduct 



a counit 

and a hcrmitian form 



e[T] := 5jr fi 



which is in fact a non degenerate Hopf pairing, i.e. we have (ab, c) = (a ® b, A(c)). 
The vector space VLx endowed with these operations is a topological bialgebra. 
Topological here means that the coproduct doesn't actually take values in the tensor 
product Hx ® Hx but rather in some completion of it (see [4] Section 2.3 or [28] 
Lecture 1 for details). 

A more geometric way of defining the Hall algebra is as follows. Consider the 
space Tuno(Mx, C) of C- valued functions with finite support on the set Mx of 
isomorphism classes of objects of Coh(X). The set Mx should be viewed as some 
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"moduli" space for the objects of Coh(X). This space of functions identifies natu- 
rally as a vector space with Tlx ■ We can endow J r uno(A4x , C) with a convolution 
product: namely let f,g : M.x — > C be two functions with finite support. Then we 
define: 

(/*s)(^) = £«-™ 6> /(^/SMS). 

It is easy to see that, using the identification of Hj with J-uno(A4x, C), we obtain 
the same structure of algebra on Hx as defined in the previous paragraph. 
The coalgebra structure is defined (or proved to be, see [28] Proposition 1.5) in this 
new setting as: 

A(/)(.F,C7) = v W)-2ton<F*W)) £ /(cone(£)[-l]). 

We will use these two definitions of the Hall algebra interchangeably depending on 
which one is more adapted to the given situation. 

The Hall algebra Hj has a natural grading over the numerical Grothendieck group 
K' (X) = Z 2 given by H x [a] := ® y=a K[F]. 

We will denote by H^ 1 ' := Q) d>0 Hx[0, d] the sub algebra (in fact sub bialgcbra) 
of torsion sheaves and by H^ c := 0, d ) gZ 2 r>0 H™ c [r, d] the sub algebra of vector 
bundles. Observe though that TT^° is not a sub coalgebra of Hx- We denote by 
7r vcc the projection map Hx — > Tl x c . 

2.2. Recall that when we have a bialgebra endowed with a Hopf pairing we can 
construct its Drinfel'd double. We will review here its definition in our context and 
we invite the interested reader to take a look at the books [15] or [18] for more 
details and proofs. 

We use Sweedler's notation for the coproduct, namely if a 6 we denote 

A(a) = a(i) (8 ft( 2 ) 
the summation being understood. 

We take two copies of which we will denote, in order to avoid confusion, by 
H Y and Tl x . 

The Drinfel'd double of Hx is defined as the quotient of the free product algebra 
H x * H x by the relations 

(&(2), 0(17) = 0(i)^)(&(i),o(2y) 

where ( , ) is the Green product and the overline means complex conjugation 2 of 
the coefficients. 

It can be proved that we have an isomorphism of vector spaces DH y — H x ® H x . 

Scidcl and Thomas [27] have constructed, using the Fourier-Mukai transform, an 
action of the braid group B 3 on the bounded derived category V b (Coh(X)). More- 
over, in our case, this action is compatible with Atiyah's classification of coherent 
sheaves on X. This means that we can obtain all the above equivalences Coo — C p 
as restrictions of certain Fourier-Mukai transforms. We will briefly review their 
construction and refer the reader to their paper [27] for full details. 
Let £ be a spherical object of the derived category V b (Coh(X)), i.e. £ satisfies 
Hom(£, £) = Hom(£, £[1]) = k. Seidel and Thomas considered the functor Tg : 
V b (Coh(X)) -> V b (Coh(X)) defined by 

T £ {F) = conc(cv : RHom(£, F) ® k £ -4 J"). 



the Drinfel'd double is defined for a bilinear Hopf pairing so we needed to make our scsquilincar 
Green form bilinear by conjugating the second term. 
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The functor Tg is an exact equivalence of categories for any spherical object £ 
([27] Proposition 2.10). By [27], Lemma 3.2 the functor Tg is isomorphic to the 
Fouricr-Mukai transform with kernel 

cone(£ v B £ -> O a ) e V b (Coh(X x X)). 

Observe that the objects Ox,O X0 are spherical and hence the functors To x ,Tq 
provide autoequi valences of the category V b '(Coh(X)) . These two equivalences sat- 
isfy a braid relation (see [27], Proposition 2.13): 

Ti rj~i rrt rj~i fTTI rri 

O X0 J-Ox 1 O 310 = J-Ox 1 O X0 J-Ox- 

Proposition 2.1 ([27], [4] Proposition 1.2). Let $ := T Om0 T 0x T 0lQ ■ Then $ 2 = 
where i is an involution of the curve X. 

By the above the group generated by To x ,To X0 , [1] in Aut(2? b (Coh(JT))) is isomor- 
phic to the universal covering group SL 2 (Z) of SL 2 (Z) which is given by the unique 
non trivial central extension of SL 2 (Z) by Z = ([1]). 

In [4] Section 3 Schiffmann and Burban proved the following important result: 

Theorem 2.2 ([4] Corollary 3.10). The SL 2 (Z) action on V b (Coh(X)) descends to 
an action o/SL 2 (Z) by algebra automorphisms on DHx- 

In the sequel we will exploit extensively this symmetry of the Hall algebra. 

Remark 2.3. Recently, T. Cramer [6] has extended this result by proving more 
generally that any derived auto-equivalence of a hereditary category induces an 
automorphism of the Drinfcl'd double of the Hall algebra. 

2.3. In this paragraph we define the notion of cuspidality for elements in the Hall 
algebra. This notion is equivalent to the usual definition of cusp automorphic forms 
in number theory. We will prove some basic results about these elements. 

Definition 2.4. An element / G Hx[r,d] vec ,r > 0, is cuspidal if for any vector 
bundles V, W on X we have (/, [V] • [W]) = 0. 

Observe that [£] is cuspidal for any line bundle C. 

The above condition is equivalent to A(/) G H™ c ® H*£ r + H^ r ® H™ c . 

Proposition 2.5. The algebra Hx is generated by H^ r together with the set of 
cuspidal elements. 

Proof. Denote by B the subalgebra generated by the cuspidals and by the torsion 
sheaves and by B 1 - its orthogonal in Hx with respect to Green's scalar product. 
Since this scalar product is non-degenerate it suffices to prove that B^- = 0. 
Let / G B^, f 7^ be of smallest rank. As / is not cuspidal there exist vector 
bundles V, W of smaller rank such that (/, V • W) ^ 0. But since / was chosen to 
be of minimal rank in B it follows that V and W are in B and therefore / g" B 1 - . 
Contradiction. □ 

For each integer r > 1 denote by H^ r (rcsp. H^- 1 *) the subalgebra of Hx generated 
by the torsion sheaves plus all the vector bundles of degree < r (resp. < r). 

Proposition 2.6. An element f G Hx [r, d] is a cusp form if and only if f € 
(H^- r ) ± , where _L means the orthogonal with respect to Green's form. 

Proof. If / is a cusp form of rank r then, by the definition, we have (/, V ■ W) = 
for any V, W vector bundles of rank < r. By linearity it follows that / _L H^- r . 
Conversely, let / G Hx[r,d] n (H^ r ) . Then / is orthogonal to any element in 
H^ r , in particular it is orthogonal to any product V • W where V, W are vector 
bundles of rank < r. Therefore / is a cusp form. □ 
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Lemma 2.7. Let f £ Hj[r,d] be a cusp form. Write 

A(/) = /®l + 2^,i®/<,i 

i,Z 

where 9ii G Hx[0,I] anc! /^j G Hx[r, d — I] such that Oij are mutually orthogonal 
(w.r.t. the Green form). Then the fij are cusp forms. 

Proof. We will proceed by contradiction. Suppose there existed some io,do such 
that fi 0t i would not be cuspidal. Then there would exist a, b G Hy such that 

Therefore we have that (A(/), ioi / o <g>a- b) = \\O lo .i a \\ 2 (f lo ,i ,a-b) ^0. But by using 
the Hopf property of Green's form we get that (A(f),0i o j o ■ a Cg> b) ^ which is a 
contradiction with the cuspidality of /. 

□ 

2.4. Hecke operators. In this Subsection we introduce the action of the Hcckc 
operators and we state some of their properties. 

2.5. Recall that H^ r is the Hall algebra of torsion sheaves on X and that H^ c is 
the subalgebra of Hx that consists of functions supported on the vector bundles. 

Definition 2.8. The Hecke operators are given by the application H : H^ r ® 
Hf c -> H£ c which is defined by: 

H T (fW):= 

vcv' 

V'/V~T 

where t G H^ r and / G H^ cc . 

We call H T the Hecke operator associated to r G H^ r and H^ r the algebra of 
Hecke operators. 

As Hj is an associative algebra we see that the Hecke operators make H^ c a left 
H'^'-module. It is the structure of this module (or rather of a completion of it) that 
is very important in the classical Langlands correspondence. The determination of 
its structure as a module over the algebra of Hecke operators is equivalent to the 
understanding of the automorphic side in the Langlands correspondence. 



Proposition 2.9. If t G H x [0,d\ C H*£ r and if f G H x [n,d'] vcc then 

n T (f) = v- rd w vec (T ■ f) G H x [r, d + d'] vcc 
where the multiplication is made in the Hall algebra Hj. 

Proof. This follows immediately by the definition of the product in the Hall algebra 
and by the above formula for the Hecke operators. □ 

Recall that a primitive element in a coalgebra (C, A, e) is an element x G C that 
satisfies A(x) = x ® 1 + 1<8> x. 

For the primitive elements of H^ r we actually have a nicer description of the 
associated Hecke operator: 

Lemma 2.10. Let t G Hx[0,d] be a primitive element and let f G H™ c [r, d'\. 
Then we have 

Hr(f)=V- rd [Tj] 

where the commutator is taken in the Hall algebra Hx • 
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Proof. By the previous proposition all we need to prove is that [r, /] = 7r vcc (r • /), 
or in other words that the element [r, /] of the Hall algebra is supported on the 
vector bundles. It is enough to do this for / of the form / = V where V is a vector 
bundle of rank n and degree dl . 

Let J 7 be a coherent sheaf of rank n which is not a vector bundle. We want to 
prove that {[t, V], J-) = 0. We can write T = v d V' ■ t' for some vector bundle V" a 
(nontrivial) torsion sheaf r' and an integer rfeZ. 

Write A(V) := V ® 1 + ^2 cj^^w'J 7 ' ® VV" where W" are nonzero vector bundles and 
J 7 ' are coherent sheaves. 

By the Hopf property of the Green pairing we have 

([t,V},F] = « d ([r<g>l + l<g>T,A(V)],V' ®t') 

= w d ([r(g)l + l(8)r,V(8)l],V'®T'} + 

+v d c t , }W ,{[t ® 1 + 1 <g> r, J* <g> W], V g> t') 

= « d ([l<g>T,V<8 1],V'®t') 
= 

where we used the fact that r' is a nonzero torsion sheaf and that W are nonzero 
vector bundles. □ 

Corollary 2.11. Let n, r s G H'™ fee primitive elements of degree d\, ...,d s and 

let V be a vector bundle of rank r. Then 

«n..... T .(V) = v -^+...+d s ) [Ti} [r2) ^ [ Tsj V]...]]. 

Proof. From the associativity of the product in the Hall algebra and the previous 
Lemma we have ?{ ri . T2 = T~L Tl o T-L T2 . □ 

3. Twisted spherical Hall algebras 

We define in this Section a generalization of the spherical Hall algebra as introduced 
and studied in [4]. We will call them twisted spherical Hall algebras and they will 
be one of the main objects of study in this work. 

3.1. Let us begin by recalling some properties of the classical Hall algebra (i.e. the 
Hall algebra of finite modules over a discrete valuation ring) . 

If 1 is a finite field we denote by u a square root of Denote by .4i the category 

of finite modules over the discrete valuation ring A := There exists a unique 

(up to isomorphism) indecomposable module of length r, denoted Ir r ), which is 
defined as the quotient A/FA. For a partition A = (Ai,...,A n ) we denote by 
I\ '■= © ■ • • © The collection {/a}a where A runs over all partitions is a 

complete collection of representatives for the isomorphism classes of objects of Ay. 
The Hall algebra of the category A\ is discussed at full length in the book [23], Chap. 
II and Chap. III. Let us denote by A t the Macdonald's ring of symmetric functions 
over C[i ±: ] and by e\ (resp. p\) the elementary (resp. power-sum) symmetric 
functions. 

We summarize the properties we need about H_4, in the following proposition: 

Proposition 3.1 ([23]). The assignment I(\r) \-¥ u rij '~ 1 ^e r extends to a bialgebra 
isomorphism ^\ : — »• A t | t=u 2. Set F r := ^J" (p r ). Then 

i 

(1) F r = Y, n u(lW - where n u (l) = [](1 - u~ 2i ) 

\X\=r i=l 

(2) A(F r ) = F r ® 1 + 1 ® F r , and {F r ,r 6 N} constitutes a basis of primitives 
in the coalgebra . 
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(3) (F r ,F s ) = S r , s 



u 1 — w 

Proof. The proofs may be found in [23] III.7 Ex. 2, 1.5 Ex. 25 and 111.4(4.11). □ 

3.2. Let a; be a closed point of X. Denote by its reside field. We will denote 
by |a;| the degree of x, which by definition is the degree of the field extension k^/k. 
Consider the category Tor x of torsion sheaves on X supported at x. We have an 
equivalence of categories Tor x ~ Ak x which provides us with an isomorphism of 
bialgebras * kx : Utot x -> A t | t=t ,2|*i . 

For reN and x G X we define the elements T( 0j .),j. G Hx by the formula 

J if \x\ jfr 

7 " 1 &\z\*£<pft) if \x\\r ■ 

Explicitly, using Proposition 3.1 (1), we have 

\X\=r/\x\ 

Recall that we have an action of SL2(Z) on the algebra DHj. For any x G 1? — {0} 
we define the elements T x ^ x by translating the above T( ^^'s using this action. 
More precisely, for 7 G SL2(Z) we define Ty.r 0>r \ x := 7 ' r),x- 



Definition 3.2. For a character p G Pic (X n ) and a closed point x G X wc define 

n— 1 1 

p(x) :=-J2p((^x,ny(OxAx'))) = -,Y J P{{^x,n) i {0 Xn {x'))) 

i=0 i=0 

where x' G X n is a closed point that sits above x and d = g.c.d.(|x|, n). 

This definition does not depend on the representative of p nor on the point x' wc 
chose since it is an averaging over all these possible choices. 

Definition 3.3. For a character p G X (see Paragraph 1.4) and for a point x G Z* 
wc define the element 



Tl : Y, t'-' il* '- 



Proposition 3.4. The set {T£ | x G Z+ , p G Pic ^),^ = <5(x)}, generates 

the Hall algebra H x . Similarly, the set {T£ | x G Z*, p G Pic°(X d ), d = <5(x)} 
generates the double Hall algebra DHx- 

Proof. We only prove the second part, the first one being a consequence. Let's 
denote for the moment by B the subalgcbra defined above. 

It's clear that T^*, d > 0, pa G Pic°(X c ;) generate the Hall algebra of the torsion 
sheaves because of the fact that, in general, any function on a finite commutative 
group can be written as a linear combination of characters. 

Now using the action of the SL2(Z) on DHx and its compatibility with the defini- 
tion of T£ we see that any semistable sheaf is in the algebra B and since the Hall 
algebra is generated by the semistable sheaves we see that DH^ CB. □ 
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3.3. In this paragraph we take a small detour to give a useful description of the 
primitive elements of the (bi)algebra of Hecke operators. We will use this descrip- 
tion in the course of the proof of our main results. 

Lemma 3.5. A basis for the primitive elements in the Hall algebra is given by 
T(o t d),xi x £ X, d > 1. Moreover, these elements generate the Hall algebra of torsion 
sheaves. 

Proof. First of all it is clear that a primitive element should be supported on a 
single point. Then the statement follows from Proposition 3.1 and the fact that 
the power-sum functions are a basis for the primitive elements of the Macdonald's 
symmetric functions algebra and that they generate it as an algebra. To conclude we 
only need to observe that we can write H^ r as a (commutative) restricted tensor 
product H£ r ~ <S>' xeX H*^ where is the Hall algebra of tor sion sheaves 

supported at x. □ 

Corollary 3.6. A basis for the primitive elements in the Hall algebra is also given 



Proof. This statement is clear because the characters of an abelian group are a 



3.4. We introduce the notion of primitivity for characters and state some of their 
basic properties. 

Definition 3.7. We call a character p n € Pic°(X n ) primitive (of degree n) if its 
orbit under the Frobcnius Frx, n is of maximal cardinal, i.e. if it is of cardinal n. 

We'll denote the set of primitive characters of degree n modulo the action of 
Frobenius by V„ and the set of all primitive characters modulo the Frobenius by 



Observe that all the characters of degree 1, i.e. those which are in Pic (X) = 

Pic°(X), are primitive. The following lemma is proved in the Appendix (sec 
Lemma A.l). 

Lemma 3.8. A character p G Pic°(A"„) is primitive if and only if there does not 
exist a character x £ Pic°(Xd), d < n, d\n, such that p = Norm^(x). 

Corollary 3.9. If p G Pic (X n ) then either it is primitive or there exists a primitive 
character \ G Pic°(X,j), d\n, d < n, such that p = IMorm^x)- 

Proof. We apply the previous Lemma and we take the smallest possible d which 

satisfies the property that there exists x £ Pic°(Xd) such that p = Norm^(x). Then 

if x is n °t primitive, by the same Lemma, there exists a character x! £ Pic (X^ ) 
where d! < d such that x = Norm d , (%'). This contradicts the minimality of d. □ 

3.5. We now have all the ingredients to define the twisted spherical Hall algebras. 

Definition 3.10. Let n > 1 and p € V n be a primitive character. We define the 
algebra \J P X , called the twisted spherical Hall algebra of X and character p, as being 
the subalgebra of DHx generated by the elements: 



by {TS id ,d> l,p £ Pic '(X d )} 



basis for the space of functions on this group. 



□ 




We define similarly the positive (resp. negative) part 
ing in the above definition that x € Z + (resp. x s Z~). 



(resp. ) by requir- 
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Observe that if n = 1 and p = 1 g Pic°(X) the trivial character, then the above 
definition specializes to the spherical Hall algebra XJx as defined in [4] Section 4 or 
as considered implicitly in [17] Section 3.8 and Section 5. 

3.6. In this subsection we recall the combinatorial description of the spherical Hall 
algebra as discovered in [4] Section 5. 

We need to introduce first some notations. For two points x, y G Z* which are not 
proportional we denote by e Xjy := sign(det(x, y)) G {±1} and by A Xjy the triangle 
formed by the vectors o, x, x + y where o = (0, 0) is the origin. 
We arrived now at the definition of the universal spherical Hall algebra (see also [4] 
Section 6). 

Definition 3.11. Fix ct, a G C* with a, a ^ {±1} and set v := (cro 7 ) -1 / 2 and 

Let £™ F to be the C-algebra generated by {t x | x 6 Z*} modulo the following 
relations: 

(1) If x, x',o are collinear then 

[* X ,M =0 

(2) If x,y are such that <5(x) = 1 and that A x y has no interior lattice point 
then 

r 1 ^x+y 

|*y,*xj = ex,yC„5( y ) ^Tpi _ ^ 

where the elements 8 Z are defined by equating the coefficients of the follow- 
ing two series: 

^2&i Zo s l = exp n{v^ - u)^2t ixo i 

i>0 \ i>l 

for any Xo G Z* such that <5(xo) = 1. 

The algebra S" w comes equiped with a natural SL2(Z) action given by 7 • t x = i 7 . x 
where 7 G SL 2 (Z) and x G Z*. 

Let us give a more detailed description of the algebra 5™^ following Section 5 of [4]. 
Recall that that we denoted by Z = I? and by o = (0, 0) the origin of Z. By 
a path in Z we understand a sequence p = (xi,...,x r ) of non-zero elements 
of Z which we represent graphically as the polygonal line in Z that joins the 
points o,xi,xi + x 2 , . . . ,xi + • • • + x r . Let xy 6 [0, 2n) denote the angle be- 
tween the segments ox and oy. We will call a path p = (xi, . . . ,x,.) convex if 
xixi < X1X3 < • • • < xi~xj < 2ir. Put Lq := N(0, —1) and let Conv' be the collec- 
tion of all convex paths p = (xi, . . . , x r ) satisfying X1L0 > • • • > x r Lo. Two convex 
paths p and q in Conv' are said to be equivalent if p is obtained by permuting 
several segments of q of the same slope. For example the path ((0, 1), (0, 2), (1, 3)) 
is equivalent to the path ((0, 2), (0, 1), (1, 3)). We denote by Conv the set of equiv- 
alence classes of paths in Conv' and we will call the elements of Conv simply 
paths. We introduce the positive paths Conv + and the negative paths Conv - as 
the paths p = (xi, . . . , x r ) 6 Conv such that x r io > ^ respectively 7r > XiLo- By 
concatenating paths we obtain an identification Conv = Conv + x Conv - . 
Fix an integer n > 1. To a path p = (xx, . . . ,x r ) G Conv we associate the element 
< p G defined by 

• ^xi ■ 

Observe that this is a well defined element of £™ w due to the relation (1). 
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In [4] Lemma 5.6 it is proved that {t p | p G Conv} is a C-basis for the algebra 
£ a -ff when a, a are specialized to be the eigenvalues of the Frobenius on the first 
etale cohomology group of X. 

With the above choice of a and a one of the main results of [4] is: 

Theorem 3.12 ([4] Theorem 5.4). The assignment fl : t x >-»■ T x for x G Z extends 
to an algebra isomorphism 

n : e\s -> u x ® K c. 

This isomorphism obviously intertwines the action of SL 2 (Z) on the two algebras. 

One of the goals of this article is to extend the above result to all the twisted 
spherical Hall algebras and use it to study the cusp eigenforms on X. It will turn 
out that each algebra U^- is in fact the subalgebra generated by the coefficients of a 
cusp eigenform and some torsion sheaves naturally associated to this cusp form. As 
a byproduct we obtain a description of the entire Hall algebra Hx '■ it is isomorphic 
to the infinite 3 tensor product of all the twisted spherical Hall algebras. 

4. AUTOMORPHIC FORMS AND RANKIN-SeLBERG L-FUNCTIONS 

We will review here the basic setup of (non-ramified) automorphic forms and recall 
the definition of Rankin-Selberg i-functions. This Section is based on the Sections 
2 and 3 of [17]. We invite the reader to take a look at [op.cit.] for a more thorough 
discussion. Throughout we will only work over an elliptic curve but everything 
makes sense for an arbitrary smooth projective curve. 

4.1. We denote by Kx the field of rational functions on X, by Ax the ring of 
adclcs on X and by Ox the integer adeles. 

By a theorem of A. Weil we know that the set Bun„(X) can be identified with the 
double quotient GL„ (K x )\ GL„ (A x ) / GL n (O x ) ■ 

A non-ramified automorphic form of rank n on A is a C- valued function on Bun„ (X). 
Since we only deal with non-ramified automorphic forms we will suppress the ad- 
jective "non-ramified". We denote the vector space of automorphic forms of rank n 
on X by AF„. Observe that the automorphic forms with finite support are elements 
of the Hall algebra Hx- 

We say that an automorphic form / of rank n is a cusp form if for any proper 
parabolic subgroup P < GL„ and for any g G GL n (Ax) we have 

/ f(ug)du = 

Jup(Kx)\Up(Ax) 

where Up is the unipotent radical of P. 

In the language of Hall algebras this definition can be restated as follows: an 
automorphic form / of rank n is a cusp form if for any non-zero fiber bundles V, W 
of ranks n', n" < n we have that 

]T /(Cone(£)[-l])=0 

£GExt(V,W) 

where the notations are the same as for the Hall algebra. 

Let AF^ usp denote the set of cusp forms of rank n and by AF^ P the set of cusp 
forms of rank n and degree d. We have the following important proposition: 



'restricted and commutative 
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Proposition 4.1. Every function f £ AF™^ P has finite support and the space 
AF™^ P is finite dimensional. 

This result for an arbitrary curve X is a consequence of Harder's reduction theory. 
See for example [11, 12]. However, in our case, X an elliptic curve, the proof is not 
difficult and we can sketch it here. It is easy to see that the cusp forms are supported 
on the semistable sheaves (because the Hardcr-Narasimhan filtration splits and this 
in turn because the canonical sheaf of X is trivial) and from Atiyah's theorem we 
have a classification of these. In particular, for integers n>l,d£Z we know that 
there are only a finite number of semistable sheaves of rank n and degree d. This 
forces the vector space AF™^ P to be finite dimensional and any cusp form to have 
finite support. 

4.2. Let t <G Torx be a torsion sheaf and n > 1. The Hecke operator H T : AF„ — > 
AF n associated to t is defined by: 

Hr(f)(V)= J2 /( V ')- 

v'cv 

V/V'~r 

where / G AF„. 

Observe that this is the same definition as in the Hall algebra context. 
We have an action of the (commutative) Hecke algebra H^ r on the vector space 
AF„. It is not difficult to see that the Hecke operators preserve in fact the space of 
cusp forms AF™ sp . Moreover the multiplicity one theorem of Shalika and Piatctski- 
Shapiro ([24, 26]) tells us how this action decomposes into irreduciblcs: 

Theorem 4.2 ([24, 26]). The action of the Hecke algebra H^ r on the space AF™ sp 
is diagonalisable and every eigenspace appears with multiplicity 1. 

Definition 4.3. An automorphic form / S AF™ sp is called a cusp eigenform if / 
is an eigenvector for all the Hecke operators. 

The multiplicity one theorem says that the cusp eigenforms span the space of cusp 
forms and that they have different eigenvalues under the Hecke operators. 

4.3. Let / G AF™ sp be a cusp eigenform. For x € X a closed point and i = 1, . . . , n 
we denote by Zi^ x (f) the unique (up to permutation) complex numbers that verify 
for every I = 1 , . . . , n 

U or (J) = q l x {n - l)/2 ei(z hx (f), • • • , *»,*(/))/ 
where e/ is the Z-th elementary symmetric function. The numbers Zi, x (f),i = 
1, . . . , n, x £ X arc called the Hecke eigenvalues of /. 

If / and g are two cusp eigenforms of rank n and m respectively then their Rankin- 
Selberg L-function is defined by the formula: 

n m 

L(f, 9 ,t) := nnn^-^c/r 1 ^)* 1 * 1 )" 1 - 

iex i=i j=i 

We summarize their most important properties in the following theorem: 

Theorem 4.4 (see [14]). Let f and g be cusp eigenforms. If f ^ g then L(f,g 7 t) = 
1 and if f = g then L(f,f,t) converges (for \t\ < q^ 1 ) to a rational function. 

Remark 4.5. The analogue result for an arbitrary curve X is that if / ^ g then 
L(f,g,t) converges to a polynomial and if / = g then L(f,f 7 t) converges to a 
rational function. 

We will need a more precise statement about the function L(f, /, t), namely: 
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Proposition 4.6. If f is a cusp eigenform of rank n then 

L(f, f,t)=( Xn (t n ) 

where the equality should be understood in the sense that the L-function converges 
in some region to the rational function defined on the right hand side. 

This result is probably well known but we couldn't find a reference for it and 
hence we included an ad-hoc proof that uses the precise determination of the Heckc 
eigenvalues. We defer the proof to Section 6.3. 

4.4. Let / be a cusp eigenform of rank n. Define its associated generating series 
with coefficients in H^? c to be: 

Ef(z):= Yl /(V)[V]z degV . 

V£Bun„ 

If Xf '■ H^ r — > C is the eigenvalue of / then Kapranov considered in [17] the 
following generating series: 

TdTorx 

where for a torsion sheaf r G Torx we denoted by a T = ^Aut(r) and by |t| the 
degree of r. 

Observe that we cannot multiply Ef(z) by E g {z) or by tp g (z) for two cusp eigenforms 
because of the infinite summands in the coefficients. However, we can multiply 
E f{zi) by E g( z 2) or by tp g (z 2 ). 

Theorem 4.7 ([17], Theorem 3.3). Let f and g be two cusp eigenforms of rank n 
respectively m. Then we have the following commutation relations: 

(1) For any coherent sheaf J- G CoU(X) the coefficient of [J-] in the products 
Ef(z\) ■ E g (z 2 ), Ef(zi) ■ ipg{z 2 ) and ipf(zi) ■ E g (z-i) is a power series in 
z\,zi which converges for \zi \ » \z 2 \ to a rational function. 

(2) These rational functions satisfy the following functional equations 

(4.1) Ef(zi) ■ E g {z 2 ) = E g (z 2 ) ■ E f ( Zl ) 

l \L9tZ 2 / zi) 



(4.2) 



(3) 



TP ( \ I ( \ £ (/>g>g ? " /2 ~ lz 2M) , f s p , , 

EM) • *M = L(Lg , qm/ 2 Z2/zi) ■ 

^{iP f {z))=^ f {z)®xP f (z) 



A(E f (z)) = E f (z) ® 1 + iP f (q~ n/2 z) ® E f (z) 

Remark 4.8. The above equalities should not be understood as equalities of formal 
power series. Their meaning is that whenever we evaluate the terms at some co- 
herent sheaf T G Coh(X) the resulting power series will be convergent (in different 
regions!) to the same rational function. 

Remark 4.9. A word of warning: we use the (co)product opposite to the one used 
by Kapranov in [17] and we do not need to consider the extended Hall algebra 
because the symmetric Euler form is trivial. This is why, at the first sight, the 
above formulas might look different from the ones in [loc.cit.]. 
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Let us write Ef(z) = J2dei,Ef,d zd - Using the fact that the Rankin-Selberg L- 
functions converge to rational functions we can clear out the denominators in 
the formula 4.1 by multiplying with appropriate polynomials. Kapranov proved 
(see [17], Theorem 3.5.6) that in fact this new formula can be interpreted as an 
equality of formal power series and comparing the coefficients of z\z\ for i,j G Z 
gives valid relations between the elements i?/, f ;, E g _ e G Hx for d, e G Z. 

4.5. In [17], for a cusp eigenform / of rank n, the following power series was 
considered: 



d>l 

In a similar way we obtain from the formula 4.2 valid relations between the elements 

Ef,d, a g.d G Hx 

Let us consider the subalgcbra H° x of Hx generated by Ef^ and a/ )e where / runs 
over the cusp eigenforms and d G Z, e G Z + . 

Kapranov asked in [17] if the above relations suffice to give a presentation of . 
More precisely, let H be an algebra generated by the symbols Ef^, a/, e where / runs 
over the cusp eigenforms and d G Z, e G Z + subject to the relations obtained from 
Theorem 4.7 as described above. We have an obvious surjective algebra morphism 
ttx ■ H —s- H^. The problem is to determine its kernel. The presumably new 
relations satisfied by Ef.d are also called in the literature higher rank relations 
between the residues of the Eisenstein series. 

If X is the projective line, in [17] it is proved that ttx is an isomorphism and 
moreover that this presentation of H^- gives an isomorphism of H° Y with a certain 
positive part of the quantum loop group U v (s{2). 

For X an elliptic curve O. Schiffmann has addressed in [31] the similar problem for 
the spherical Hall algebra. Namely, for the cusp eigenform 



he considered the subalgcbra XJ X of H y generated by Ef^ a/ )e , d G Z, e G Z + and 
the (abstract) algebra £ generated by the symbols Ef t d, a/, e subject to the relations 
deduced from the functional equations 4.1 and 4.2. He proved that the kernel of 
the map ttx '■ £ —> Uj^ is generated by the cubic relations: 



As a corollary of our main results combined with [31] we obtain the same description 
of the higher rank relations satisfied by the residues of the Eisenstein series for all 
the cusp eigenforms. 

4.6. In [17] Section 3.8 it is conjectured that the elements a/ )( j, where / is a cusp 
eigenform and d G Z + , are algebraically independent over C. This conjecture can 
be viewed as a certain strengthening of the multiplicity one theorem. 
We can give a positive answer to this question using the description of the cusp 
eigenforms and of their coproduct. 



5.1. In order to state our main results we need to introduce another family of 
automorphic forms. Namely, for n > 1 and for p G Pic°(X n ) we define 





deZ£ e pic< i (x) 



[\E f>l+1 ,E U - 1 ],E s , l }=Q, VleZ. 



5. The main results 
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The following theorem gives the structure of the space of cusp forms on X: 

Theorem 5.1. For any integer n > 1 we have: 

(1) The space AF™^ P is zero unless n\d. 

(2) A basis for AF™^ is given by {T^ dn , p 6 V„} 

(3) For any primitive character p 6 V n the automorphic form T£ is a cusp 
eigenform. 

For the structure of the twisted spherical Hall algebras and for the whole Hall 
algebra we have the following result: 

Theorem 5.2. For any integers n,m > 1 and any two different primitive charac- 
ters p € V n and a £ V m we have: 

(1) The twisted spherical Hall algebra U x is isomorphic to £™ w 

(2) The algebras XJ X and XJ X commute with each other 

(3) The Hall algebra Ux decomposes into a commutative (restricted) tensor 
product: 

H^(g)U§ + 

pev 

(isomorphism of bialgebras) . In particular we have that 
DH x * (g)'u£ 

(isomorphism of algebras). 

The proofs (see Section 8) will be by induction on n and we will deal with both 
theorems at the same time: using the result of Theorem 5.2 for r < n we prove 
Theorem 5.1 for r = n and then we proceed to prove the case r = n of Theorem 5.2, 
etc. 

As an easy corollary of the proof of these theorems (see Step 3„ in Section 8) we 
get the following corollary (see Section 4.6 and [17] Conjecture 3.8.5): 

Corollary 5.3. The (nonzero) elements a/,d, where f runs over the set of cusp 
eigenforms A and d > 1, are algebraically independent. 

Remark 5.4. A proof of a reformulation of this result (see [17] Reformulation (3.8.6)) 
can be given using Proposition 4.6. 

5.2. The statement about the higher functional equations for the Eisenstein series 
requires a few more preparations. 

Put Xn(z,w) = (z- a n w)(z -a n w)(z - (aa)~ n w) and X-n(z,w) = ~Xn(w, z). 
Following [31] we consider the formal power series 

Ti(z) = Y,u (1 .d ) z d 

T+(2) = l + ^Vo z! 
i>i 

For a formal power series A = 'Yli C iez adzd ^ ne res idue operator is defined by 
Res 2 (A) = a_i. We define Res Zil(iU , to be a successive application of residue oper- 
ators with respect to the variables w, y, z. 



as usual we only consider the cusp eigenforms up to the C x action 



22 



DRAGOS FRATILA 



Definition 5.5. Let £ a -j be the algebra generated by the Fourier coefficients of 
Ti(z) and Tj(z) subject to the relations: 

T +(*)T+H=T+( W )T+(z) 

Xn{z,w)T^(z)T 1 (w) = X-n(z,w)^i(w)^o (z) 
Xn{z,w)Ti{z)Ti(w) = X-n{z,w)^i{w)Ti(z) 
Res z , y , w [(zyw) m (z + w){y 2 - zw)T 1 (z)Ti (y)T 1 (w)] = 0, Vm e Z. 

Put CKj := (1 — <j 1 ){1 — ct 1 )(1 — (aa)~ l )/i. Introduce the elements U(o,i),i > 1, via 
the following formula: 

lo g( T cU z )) = ^n-a m w (0 ,i)2; 1 
i>i 

Theorem 5.6. Let p G P„. T/ie map <]/ : -> U p >+ defined by 
zs an isomorphism of algebras. 

Proof. It follows by unwinding the definitions and by using Theorem 5.2 (1), The- 
orem 4.7 (2), Proposition 4.6 and [31] Theorem 4. □ 

6. Frobenius eigenvalues and actions of Hecke operators 

In this section we compute the Frobenius eigenvalues for an irreducible Z-adic repre- 
sentation of the fundamental group of X and the action of the Hecke operators on 
the corresponding cusp cigenforms. These results together with the computations 
from the next section form the technical core of the paper. 

6.1. Frobenius eigenvalues. We will work out in this subsection the /-adic rep- 
resentations involved in the unramified Langlands correspondence for an elliptic 
curve. We will determine the Frobenius eigenvalues in terms of some character of 
a Picard group. 

Let us first outline the big lines that we will follow below to determine de Frobenius 
eigenvalues. 

So let V be an irreducible /-adic representation of ni(X) of dimension n > 1. Since 
X is an elliptic curve its geometric fundamental group tti(X) is abelian and hence 
the restriction of V to tti(X) is a sum of n characters. Now the Galois group 
Gal(F 9 /F g ) permutes transitively these characters. It follows that the Galois group 
Gal(F 9 /F g n) acts trivially on them and hence the restriction of V to iri(X n ) is also 
a sum of characters and moreover the representation V is an induced representation 
from a character, say p, of TTi(X n ). From abelian class field theory we know that 
the characters of iri(X n ) are the same as the characters of Pic(X n ) and hence 
the irreducible representations of tt\(X) of dimension n are classified by (some) 
characters of the Picard group Pic(X n ). Denote by p' the character of Pic(X n ) 
that corresponds to p by class field theory. Using the above description of V as 
an induced representation from p, we can determine the eigenvalues of Frob^ (the 
Frobenius conjugacy class associated to x) in terms of p' and the points of X n that 
sit over x. 

Recall that we denoted by X^ the extension of X to ¥ q k and by X the extension 
of X to Fg. 
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For every positive integer k > 1 denote by Gk = TTi(Xk) the algebraic etale fun- 
damental group and by G = fti(X) = irf com (X) the geometric etale fundamental 
group. We also set G := G\. We have exact sequences of groups 

1 -> G -> G -)• 7Ti(F 9 ) = Z -> 1 

1 -> G fc G -> Gal(F, fc /F g ) = Z/kZ -> 1 

where we view the abelian groups Z and Z/fcZ multiplicatively. The group Z 
is generated (topologically) by the absolute Frobenius automorphism of the field 
F q : t h-> t q . 

Remark 6.1. A crucial remark is that for an elliptic curve the geometric fundamental 
group tti(X) is abelian. 

Let (V, p) be an irreducible Z-adic representation of G of dimension n. By this we 
mean that V is a finite dimensional vector space over Q ; and p : G — >• GL(V) is a 
continuous morphism where V is given the Z-adic topology. Moreover we require 
the morphism p to be actually defined over some finite extension of Qj. 
Since G is an abelian group, the restriction of the representation V to G is a sum 
of characters, say V\g = pm © • ■ ■ © P( n ) ( see Lemma A. 9). The (Galois) group Z 
permutes these characters and since V is irreducible it permutes them transitively. 
This means that the action of Z factorizes through the finite quotient Z/nZ and 
therefore the representation V restricted to G n will also be a sum of characters. 
For convenience we will also denote them by pn), ■ P( n )- 

It follows from the above that V ~ Lid^ (p(i)) (sec for example [35] Ch. 7 Prop. 
19). 

Let x € X be a, closed point. Attached to this point we have a well defined conjugacy 
class 5 Frob 2 - in G. We are interested in knowing the eigenvalues of this conjugacy 
class acting on the representation V. 

Denote by / = |ar| the degree of x and put d = g.c.d.(n, /) and m = l.c.m.(n, /). 
Choose a point x' 6 Xd that sits above x £ X and a point x" £ X n that sits above 
x' £ Xd- We have that k(x) = ¥ q f (by the definition of the degree), k(x') = ¥ q f 
and k(x") = ¥ qm . 

Associated to these three points we have three Frobenius conjugacy classes: Frob E £ 
G^Frotv £ G d ,Frob x » £ G n . 

We know from [5] (pag. 166, Prop. 3.2) that Frohc = Frob^' and that Frob™, = 
Frob™^ = Froba;" where the equalities are understood as equalities of conjugacy 
classes. 

Let us give names to the maps we are going to work with: 

1 -> G n ->G4 Z/nZ = {l,f, ...,f" -1 } -)• 1 

1 G d -> G ^ Z/rfZ = {l,f,f 2 , ...,f d_1 } 1 

1 G„ -»■ G d ^ Z/(n/d)Z = {1, f d , f 2d , f 1 

Lemma 6.2. Le£ x £ X be a point of degree d! . Then Frobz G n /or any n > 1 
sitc/i that g.c.d. (n,d') = 1. 

Proof. Let F be a finite, etale cover of A„. We will prove that Frob x ^ Autx„ (F). 
Let x' G X n be a point above a; and let y £ Y be a point above x'. By definition 
Frobz £ Autx(F) and is the (canonical) generator of Gal(k(y) / k(x)) . We have 
that Ga\{k(x') / k(x)) has degree n > 1 because g.c.d. (n, <i') = 1. Therefore Frohz £ 



'give a short short definition of it; add class field th 
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Gal(fc(y)/fc(x)) will not fix the field k(x'), so it can not be in the group Autx n (Y). 
By passing to the limit we see that Frobx ^ iri(X n ). □ 

Remark 6.3. In the above proof we used that the cover was not ramified in order 
to pass back and forth from Autx(Y) to Gal(k(y)/k(x)). 

Lemma 6.4. Let x G X be a point of degree f and let n be a positive integer. 
Denote by d = g.c.d.(/,n). Then the image o/Frobx by the map tti(X) — > Z/nZ = 
Gal(F g n/F g ) is the d-th power of a generator. 

Proof. We will need to use the following commutative diagram: 

Z/dZ Z/dZ ^ {l,f, F 2 , ...f- 1 } 




{LLf 2 ,...^- 1 } 



{l,f d , ...,f (n_1)d } 

We know that Frobx E iti(Xd). Now, since g.c.d.(//c?, n/d) = 1 we are in the 
situation of the previous lemma and it follows that Frobx ^ Gdh for any h such that 
g.c.d.(/i, n/d) = 1. This implies that the image of Frobx by the map Gd ^ Z/(n/d)Z 
is a generator, hence the image of Frobx by the map G -A- Z/nZ is the d-th power 
of a generator. □ 

Now let us continue with the determination of the Frobenius eigenvalues. As 
Frobx = Frob^. £ Gd we see that pi (Frobx) = 1- Moreover, since p(Frobx) £ Z/nZ 
is the d-th power of a generator (Lemma 6.4), we can suppose that p(Frob x ) = f d . 
Therefore p 2 (Frob K ) = f d . The groups G n ,Gd fit in a short exact sequence of the 
form: 

1 ->• G n ->• G d ^ Z/(n/d) = {1, f d , . . . , f"- d } ->■ 1 

and it is clear that G n together with Frobx generate the group Gd- 

By the transitivity of the induction we can write V = Ind^ (Ind^ (pi)). Let's 

denote by Vd ■= Ind^ (pi). We will first describe the action of Frobx = Frobx' on 
this representation. 

Since P2 (Frobx) = f d we can write down explicitly the module Vd- As a vector space 
it is given by Q t v ® <Q,Frobxt> ® QjFrob 2 ?; © ... © Q ; Frob" /d_1 u where the vectors 
Frob^w, i = 0, ...,n/d — 1 are a basis of V d and v is a basis for the 1 dimensional 
representation p^y The module structure is given as follows: if h 6 G n then 

/iFrobi ■ Frob> = p^Frob^^'/iFrob^^Frob^u and Frob" /d t; = p (1) (Frobx»)«- 
From the above description we obtain that the element Frobx acts on V d by the 
following n/d x n/d matrix (in the chosen basis): 

/ 1 ... 0\ 

1 ... 



Di := 



... 1 

\ Pl (Frobx-) ... 0/ 

Let us now proceed to the determination of the action of Frobx on V. 
Remember that we chose a rational point xq on the curve X. The Frobenius 
Frobx £ G is sent (see Lemma 6.4) by the map p to f £ Z/nZ. It is clear from 
Galois theory that Frobx permutes transitively the points of X n that sit above x 
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and hence it permutes (by conjugation) the Frobenius elements associated to these 
points. Namely, let x[, . . . ,x' d S Xd be the points of Xd that sit above x and let 
x'l, . . .,x'd G X n be the points that sit over x[, . . . ,x' d (observe here that there's 
only one point of X n that sits over each x\ € Xd ) ■ 

The Frobenius Frob^ permutes transitively the sets {x' i: i = l,...,d}, {x",i — 
1, . . . , d} and hence by conjugation it also permutes transitively the set {Frob^", i = 
1, . . . , d}. By relabeling if necessary we can suppose that Frob^ permutes the set 
{Frobj,", i = 1, . . . , d} in the order Frob^ — >■ Frob^/ Frob^ — > Froh^'. 

Now we are ready to describe explicitly the representation V. As a vector space we 
can write itV = V d ®Frob Xo V® ... ffiFrob^V. The action of G is given as follows: 
if h¥ro\y' Xo is a general element of G, where h £ Gd, and if w 6 Vd is an arbitrary 
vector then hFrobl ■ Frobl w = FrobL^Frobr^TiFrob!,^ ) • w where the last • 
means the action of G d on Vd- Observe that Frob^ Q S Gd and therefore it acts on 
Vd- 

In particular, the action of Frob x on V is given by the following block matrix (in 
the above chosen basis): 









D 2 



\ 

where each block-matrix Di is of the form: 







( 



\/°(i)( Fro b K - 







1 



It is easy to see now that the characteristic polynomial of Frob x acting on V is 
given by l\ti(T n/d ~ P(i)(Frob x »)). 

Class field theory tells us that there is an injective group homomorphism 



Pic(x n )^7n(x r 



\ab 



with dense image (see [1] page 59 or [5] Chapter VII Section 5.5). Moreover, 
this homomorphism is normalized such that the line bundle Ox n (~ y) is sent to 
Froby £ TTi(X n ) for any y S X n . By construction this morphism commutes with 
the action of Gal(¥ qn /¥ q ) on each side. 

Therefore we deduce that a continuous character of TTi(X n ) over Q t is the same as 
a continuous character of Pic(X„) over Q ; and moreover that the isotropy groups 
of the corresponding characters are the same under the action of Gal(F 9 »> /¥ q ). The 
continuous characters of Pic(X„) (or -ni{X n )) which have trivial isotropy group 
are called primitive (of degree n). We denote the set of primitive characters of 
Pic(X„) modulo the action of the Galois group Ga\{¥ q n/¥ q ) by V n - Remark here 

that our previous notion of primitive character was just for the group Pic°(X„) but 
actually a character of Pic(X„) is primitive if and only if its restriction to Pic°(X TI ) 
is primitive. 

It is clear from the above that if we start with a primitive character of Pic(X n ) we 
can associate to it an irreducible Z-adic representation of tt\{X) of dimension n and 
moreover this application becomes a bijection modulo the group Gal(F g n/F g ) that 
acts on the characters. 
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The Langlands correspondence (see [20] or [8] Section 2.4 Theorem 1) asserts that 
for each n > 1 there exists a bijection between the unramificd cusp cigcnforms of 
rank n on X and the irreducible Z-adic representations of the fundamental group 
tti(X). Moreover, this bijection satisfies the crucial rigidity property that the Hecke 
eigenvalues are equal to the Frobenius eigenvalues. 
Putting all together we thus obtain: 

Theorem 6.5. (a) There exists a bijection 

{rank n cusp eigenforms on X} ~ V n - 

(b) Let f be a cusp eigenform on X of rank n. Let x S X be a point of degree d! 
and let d :— (n, d'). Denote by x'{, . . . , x" d the points of X n that sit above x. Then 
the Hecke eigenvalues at the point x are given by the roots of the polynomial 

d 

char(Frob ;c | y )(T) = [] (r n ' d - p{0 Xn {-x'l))) 

i=l 

where p is the unique (up to the Galois action) primitive character of Pic(X n ) 
determined by the bijection from (a). 

Corollary 6.6. Keeping the notation of (b) above, we have, for every I = 1, . . . ,n: 

n or (f) = qi (n - l ^ 2 e l (z hx (f),---^nAf)).f 

o, if § n 

{ _ l)l+ V^n-l)/2 ev {pi0xA _ x , ())i p[(Dxn if I = l'n 

where ek is the k-th elementary symmetric polynomial. 

6.2. In this subsection we compute the action of the Hecke operators associated to 
the elements T° r %, where a G X is an arbitrary character, on the cusp eigenforms. 
See Section 3.2 for the definition of T( 0r ^ x and T7 Q r y 

Recall that for any x € X we have an isomorphism fk, : ^-Tor T A t |t = „2|«i which 
sends O® 1 to q x l< " 1 1 ^ 2 e/ where e/ is the Z-th elementary symmetric function. 
Fix p G V n a primitive character and let / = /p be the corresponding cusp eigenform 
(sec Theorem 6.5). 

Consider the map <& x ,f '■ A t | t= „2|x|— > C that sends x t to q x l z ix (f) if i = 
1, . . . , n and to if i > n. Then we have that 

u or {f) = <s> XJ {^{oT))f. 

Since the elements ^o^l^D.a; G H-Tor x correspond to [r|x|]/rp r G A t | t=t ,2|3j| we 
obtain 

nT (0 , rM) ,AT ) - /• 

Using Theorem 6.5 and the elementary formula 



k, if k\i 



1=0 

where e is a primitive fc-th root of unity, we obtain: 



7 r(n-l)/2 



d x 

n 



**,/(Pr)=< ^ d x 



0, otherwise 



where d x = g.c.d.(n, 

We need the following easy lemma: 
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Lemma 6.7. Let N > 1 be an integer and x be a point of X such that n and \x\ 
divide N. Let also x' be a point of X n that sits above x and x" be a point of Xm 
that sits above x' . Then we have: 

Uorm%{0 XN {x")) = Xn (z')™ 7 ^ 17 ^. 

Denoting by N := r\x\ and using the above lemma we have: 

f ■£ p(N„™»( ^(-,»))), itr< i,/„ e 

' J v ' i=\ X N Bx" — ¥x[ 

y 0, otherwise 

qN{n ~ 1)/2 Jx~\ ^ p(Nor m »(Ox N (-x"))), iird x /neZ 

X N Bx"^>x 

0, otherwise 

Observe now that for a positive integer TV the condition \x\ and n divide N is 
equivalent to (N / \x\) / (n / d x ) e Z. 

Fix a positive integer N such that n divides N and let x G X be such that |a;| also 
divides N. From the above wc have: 



nT {0 , N) Jf)= [ -§i N{n - 1)/2n E ^( P )(o XN (-x")) 

Xn 3x"— >x 

Let a G X be a character of order N. We have: 
T> (f) = ^ 

l (0,N) yJ ' TV 



% n Af) = [ -^a N ^-^J2 E Norm^(p)(0^(- a! "))- 



xex X N Bx"^-x 
\x\\N 



•o E °ip x „w))f 



\x 

1 X N 3y"->-x 

= ^^ ( "- 1)/2 E E Norm^)(0* N (-*»))• 

•Fr^( ff )(0 Xjv (*"))/ 
= ^^- 1 ^ 2 |X(F^)|X;(Fr^ JV ( ( r),Norm^(p)}/ (*) 
where for two characters xii Xi °f a group A we denoted by 

(xi,X2) := j-tt E Xi(x)X2(-x) 



M x,A 

their scalar product as characters. 

Recall that p was a primitive character and so, by Lemma A. 6, we deduce that 

Fr A-,Jv(Norm^ (p)) = Norm^ (p) if an only if n\i. 
Applying this to formula (*) we obtain the following proposition: 
Proposition 6.8. Under the assumptions of this subsection we have: 
J 0, tfa^Norm^(p) 
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Remark 6.9. Observe that the constant appearing in the above formula does not 
depend on the cusp-eigenform /. We will exploit this later on to prove that all the 
twisted spherical Hall algebras associated to primitive characters of degree n are 
isomorphic to a specialization of the universal spherical algebra S^w- 

6.3. Computations of the Rankin-Selberg L-functions. Using the above re- 
sults we are able now to give a proof of Proposition 4.6. 
We begin with a lemma: 

Lemma 6.10. Let Y be an elliptic curve over the field ¥ q with tjq a rational point 
(the origin) and let p be a character of Pic(y) whose restriction to Pic°(y) is 
nontrivial. Then the L -function 

L{p,t) := JJ(1 - P(Oy(y))tM) 
yeY 

is identically equal to 1. 



Proof. Recall that on Y we have the Frobenius action Froby which satisfies Y(¥ qn ) = 

Y Fr ° h ^ . By Lemma A. 6 we know that the map IMorm„ : Pic n (K„) — > Pic°(y) is sur- 
jective. Therefore we have: 



log L(p,t) = -X>g(l-p(CV(lO)* lvl ) 

y£Y k>l 

= E^E E MOr(y)T' d 

n>l d\n y£Y,\y\=d 
+n 

= E- E P(Norm„(0 r „O/))) 

n>i y'eY(v q n) 

4-n 

= J2-p(OY(y )) n £ Picnic)) 

n>l £ePic°(Y"„) 



n>l ^ y qJ £ePic°(V) 



.£ePic°(r 




=o 

= 

where the last equality holds because p|p; c o(y) is a non-trivial character. □ 

Proof, (of Proposition 4.6) Let / be a cusp eigenform of rank n. Denote by p £ 
Pic°(X„) the corresponding primitive character (see Theorem 6.5). Let x € X be 
a closed point of degree \x\. Denote by d x := g.c.d.(n, \x\). 
The Hecke eigenvalues are given by (see Theorem 6.5): 

2(i-l)n/4+!,s(/)=6(^(^)) 4/n 

for i = 1, . . . ,d x and 1 = 0,..., n/d x — 1 where e x is a n/d x -ih primitive root of 1. 
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Therefore the Rankin- Sclbcrg L-function associated to the pair (/, /) (see subsec- 
tion 4.3 for the definition) is: 

x£X i,l 
J,k 

x£X i,j=l 

d x n—1 

x£X i=l j=0 
n-1 

xSV„ j=Q 

n-1 

= C*„(* n ) II Ua-P(x- Frob^x))^'"))" 1 

j=l i£X„ 

where for a closed point x G X we denoted by xi, •■-,Xd x the closed points of X n 
lying over x. 

We can apply Lemma 6.10 to the curve Y = X„ and to the characters pj := 
p o [Id — Frobjf ), j = 1, . . . , n — 1. Note that since p is primitive we have that each 
Pj is a nontrivial character on Pic°(Y). 

It follows that L(f, f, t) = Cx n (t n ). □ 

7. Some computations 

We grouped together in this Section several technical lemmas that we will need for 
the proofs of the main results. 

7.1. Recall that for a torsion sheaf r we denote by V(r) the universal extension of 
r and O. By definition, this means that V(r) fits into an exact sequence: 

-> <g> Ext(r, Of -4 V(r) r 

and the class of the extension corresponds to Id £ End(Ext(r, O)). We know from 
Atiyah's theorem that V(r) is semistable and moreover that we can obtain all the 
semistable sheaves of slope 1 by this process. 

Lemma 7.1. Let r be a torsion sheaf of degree n. If V is a semistable sheaf that 
fits in an exact sequence 

V 0®" -> r -> 
£/ien V is isomorphic to V(r) v . 

Proof. If — >• V — > O wn — ^ t is an exact sequence then, by applying the functor 
Hom(£), -), we have a surjective linear map : fc" — > Hom(C, r) ~ k n . If 
had a non-zero kernel then O C ker(/) = V which is a contradiction since V is 
semistable of negative slope. It follows that is an isomorphism and therefore we 
can conjugate / by a suitable automorphism of 0® n such that 

V ~ ker(ev : O <g> Hom(C, r) ->• r). 

If we look at the sequence — >• 0®" — J> V(r) — >• r — > and apply Hom(—, O) we 
obtain: 

0^0^ V(r) v -> O e " £rf( T , O) = r -> 0. 
By the above we get that V(r) v ~ V. □ 
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As a corollary of the proof we get the following Hall numbers : 

Corollary 7.2. If x is a closed point and A a partition such that \x\\X\ — n then: 

P oKv(o< A V = \ GLr ^\ ' a v(oi x) y 
Corollary 7.3. Let r be a torsion sheaf on X of degree n. Then 

where by the exponent ( ) ss we indicate the semistable part. 

Lemma 7.4. Let r be a torsion sheaf on X . If we denote by 0r the (point by 
point) opposite of t in the group law then we have an isomorphism 

V(r) v ® O(2x ) ~ V(9r). 

(r) 

Proof. It is enough to prove this result when r = O x for some point x € X and 
some integer r > 1. Denote by d the degree of x and by xi,...,Xd the points of X 
that lie over x. 

If we have now two sheaves T, Q on X such that their pullback to X are isomorphic 
then by [4] Proposition A.l we see that the sheaves J- and Q are actually isomorphic 
over X. So in order to prove the needed result we can pull everything back to X 
and work there. 

We obviously have that O x <g) F<I F g = Xl © • • • © Xd . Therefore V(O x r) ) ® Wq F, = 

Hence it is enough to prove that for any closed point y of X we have the following 
isomorphism of sheaves on X: V(0£ r) ) v ® O(2x ) ~ V(O^). 

For this we will need to use the fact that V(0^) v is the only indecomposable sheaf 
that fits in an exact sequence of the form 

(*) o vio^y -> V(0< r) ) v -)■ V{O y ) y -> 

This in turn can be proved by observing that the functor 

#(-) := ker(Hom(0, -)®04-) 

is exact on the category of torsion sheaves and that R(t) = V(r) v . 
It is immediate that V(O y ) = 0{y) and that V{O y ) y ®O{2x ) ~ O(Gy) = V(O e!/ ). 
By induction and using the short exact sequence (*) we can easily see that the 
vector bundle V{O x r) ) v ® O(2x ) is isomorphic to V(O^). □ 

Let n > 1 be an integer, a; be a closed point of degree d on X and A a partition 
such that |x||A| = n. Let p E X be a character. 

Lemma 7.5. With the above hypothesis we have 

(c w . , O e n(2xo)) = ^M feM-i) ^ 

where u x = q x and n u (/) := Jl!=i(l — u -2 *). 

Proof. By Corollary 7.2, Lemma 7.4 and by the definition of the coproduct we know 
that 

A(O(2, ) e ") = /!*!V>M w a V ((9g2) + . . . 

where the dots mean that all the other semistable terms that appear in the coprod- 
uct contain on the first position sheaves which are orthogonal (w.r.t. Green's form) 
to OP. 
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Therefore, by the Hopf property of Green's form, we get: 



8. Proofs of the main results 



□ 



8.1. In this Section we will prove the main results of this paper, namely Theo- 
rem 5.1 and Theorem 5.2. As we said before the proof will be by induction and the 
argument will be quite roundabout. For this reason we summarize the main steps 
that we will follow: 

Step 1„: Prove that {T? : p £ V„ } are the cusp eigenforms corresponding to the 
characters p £ V n (see Theorem 6.5). 

Step 2 n : For a primitive character p £ V n and for a character a £ X of degree N 
such that n \ N we have the formula: 

[ 0, otherwise 
Step 3„: Prove the formula for the coproduct : 



A (<o))-^o)® 1 + E^ ®Tf n - nd) 

d>0 

where the coefficients 9 p d are given by equating (formally) the following two series: 



5>^ = exp Uf-'-tOXXm) 
<i>o \ ;>i 

For x € Z define the elements 0^ by putting O'L ^ := 6*^ for d > and in general 
using the SLi2(Z) action. 

Step 4„: Describe the structure of U^-. More precisely we prove that there exists 
a natural isomorphism of algebras ~ £ ™ ^ where tr, <r are the eigenvalues of the 
Frobenius on H^ t (X,Q,). 
Step 5„: Prove that AF^ d = 0ifn + lfd. 

Step 6„: A basis for AF™^ P 1Q) is given by |T , ( <T r]+1 0) : g V n +i}- 

The crucial step in the proof is the Step l ni n > 1. The proof of this uses the 
Langlands correspondence and the computation of the Hccke eigenvalues for the 
cusp form associated to p in terms of the character p. 

8.2. Case n = 0. Observe that in this case only the statement from the step 6 is 
not vacuous. The proof is obvious. See also Corollary 3.6. 

8.3. We can proceed to prove the steps 1„, . . . ,6„ for general n > 1. So let us 

suppose that we've proved Steps l m , 6 m for all integers < m < n. 

Proof (of Step l n ) From the Step 6 n _i a basis of AF™ s p is given by {T? 0) : p £ 

V n }. 

For each p £ V n consider fp the associated cusp eigenform (see Theorem 6.5). From 
the Step 5„_i we can write fp = J2d e ^fp,d where fp t d is of degree nd. Therefore, 
using Lemma A. 4, we can normalize fp such that fp{0® n ) = 1. 
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Recall that because we only consider characters on the zeroth component of the 
Picard group the associated cusp eigenforms verify the property fp = fp ®o 
Ox(dxo),Vd 6 Z and therefore fp t d = fp,o ®o Ox(dxo). 

From the step 6„_i we know that a base for the space AF^ S ^ is given by the 
elements T? nd \,p £ Vn for any integer deZ. Thus there exist constants Cp_„ such 
that fp 4 = J2a c ~P^ T { n ,nd)^ d e z - 

Let i 6 I be a closed point of degree \x\ such that \x\ divides n. We set I = n/\x\. 
Consider the Hecke operator T-L mi that acts on the cusp form /p i and on the 
elements T? n n y From the cigcnform property of fp and from the Corollary 6.6 we 
have: 

(H or (f P . 1 ),o x (2x f n ) = (-l)^ 1 ^ n{q) f {n ~ l),2 \ x \P{ex) 

On the other hand, by Lemma 7.5, we have 

(n or (fp A ),O x (2x f n ) = Y, c pAn o e<(T? n . n) ),o x (2x f n ) 

(7 

- M "^TcfrYE^(^) 

n \GLi(q x )\ ^ 

r„l fl -n(2-l)/2 

n q n — 1 ^ 

Equating the two expressions gives: 

p(Ox) = U.1 GL„(g)|\ c~ pra a{Qx) 

n q n — 1 •* 

r i n ~ 1 

i—1 a 

= (-lf-'Mn.fn-llVc^ex) 

Denote by a := (— — 1), by C the matrix (cp^)p,aev n and by ^4 the 
matrix {p(x))p^ x where p runs over the primitive characters in V n and x runs over 
the closed points of X such that \x\ divides n. 

What we have proved above can be rewritten in the following matrix form: 

CA = a' 1 A. 

Let us make the following simple but crucial observation: the matrix A has max- 
imal rank. Indeed, this is equivalent to the fact that the lines of the matrix, i.e. 
(p(x)) x ,p £ V n , arc linearly independent. But this is easily seen to be true from 
the definition of p(x) and from the fact that p are primitive. 

As C is a square matrix we have therefore that C = q _1 I, where I is the identity 
matrix. This implies that /p.o = a~ 1 T{' r0 y or in other words that T{! is, up to 
multiplication by a nonzero constant, the cusp eigenform associated to the character 
P- 

8.4. Proof (of Step 2 n ). This follows from the fact that T£ is the cusp eigenform 
associated to p combined with Proposition 6.8. 

8.5. Proof (of Step 3„). Fix a character p S V n . From Lemma 2.7 and step l n 
we can write: 

A ( r (lo)) = T Lo) ® 1 + EE»> T L-n d ) 
d>0 5-EV n 
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where 6% G H x [0,nd]. 

Let us first prove that 8 d = for a ^ p. Using the Hopf property of the Green 
form we have: 



n\\ 2 \\Tl nd) \\ 2 = (A(TP),9°®T, 



(n,-nd)\\ — \'- x \- l (n,0)J'"d w ^{n-nd)) 
( T (7i,Q)^d ' T (n-nd)) 



= 

for some a £ <C and where the last equality follows from Lemma A. 3. Since TV _ nd ^ 

is non-zero we deduce that 9 d = for all characters a ^ p and all integers d > 0. 
Let us consider the generating series 

Ti(s) :=Y, T Lnd/^ 

d>0 

We easily deduce the following formula: 

A(TZ(s)) =T£(s)®l + 6i i (s)®TZ(s). 

Prom the associativity of A we get that A(6" 5 (s)) = 9 p (s) ® 0P(s). 
Consider the generating series a p (s) := \og(0P(s)). By the above formula for the 
coproduct of 6 p (s) we have that A(a p (s)) = a p (s) ® 1 + 1 ® a p (s). In other words, 
if we write a p (s) = J2d>i a d sd > the elements a d £ Hx[0, nd] are primitive for the 
coalgebra structure. 

Using Corollary 3.6 we can write every element aP d as a linear combination of T^ Q nd y 
say 



4= E °faf 



d^ (0,nd)' 

We would like to prove that only the element T^°™ d ^ ^ appears in a? d with a 
nonzero coefficient. 

Suppose that it is not the case. Choose the minimal d > such that there exists a 
character a G Pic°(X nd ),a ^ Norm™ d (p) with ^ 0. 

Then we have (9 d , T? Q nd y) = (a d , T7 Q n «) ^ where the inequality follows from the 

minimality of d and the orthogonality of the T^ nd ,s for different £ £ X, d' > (see 
Lemma A. 3). 

Hence we have the following equalities: 

o/(^,r ( v d) )||rf n _„ d) || 2 = (AiT^T^^T^) 

(rpp rpb rpfl \ 

~ \ (n,0)' J (0,nd) ' ± (n-nd)> 
= 

the last equality follows by Proposition 6.8. Contradiction. 

Therefore a? d = ^^{o'nd) • ^ c now ncc d to identify the coefficient a p d . 

To this end fix d and let x G X be a closed point of degree nd. The torsion sheaf 

[O x \ appears in 9 d only through a d because any monomial in the elements a d , , d' < d 

is orthogonal to [O x ]. We then have the following equality: 

(*) (6i [O x ]) = K, [0,]) = ^M^Norm^*). 
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On the other hand we have 

(«5> [^DIIT^^H 2 = (A(lf Bf0) ), [OJ T( n! _ nd) ) 

C °= 6 ' 6 «" 2d e- 1)/2 n^)||T^ 0) || 2 

= n^ijiir^ii 2 

Putting this together with equation (*) and using Lemma A. 2 we obtain 

a p d = — v). 

All in all we have that the elements p d are given by equating the formal coefficients 
of the following two series: 



^Norm^ d (p) o(i 

and this is exactly what we wanted to prove. □ 



8.6. Proof (of Step 4 n ). We want to prove that there is a natural isomorphism 
of algebras 

given by 

T Norm^W(p) 
l x 1 * J nx 

The proof is identical to the proof of Theorem 5.4 in [4] once we show that the 
algebra has a PBW-type decomposition. More precisely we want to prove the 
following proposition: 

Proposition 8.1. The multiplication maps: 

m: (g)' U^ ±,W 
/zeQu{oo} 

m: 0' U£+' M ® 0' U^U4 
MeQu{oo} ^eQu{oo} 
induce isomorphisms of vector spaces. 

Proof. For the proof we will use the following lemma: 

Lemma 8.2. Let p G V n be a primitive character. Then the algebra Ut is gener- 
ated by the following set of elements 

Similarly, the algebra is generated by 

{%,. ndV T;if^\d>o}. 

Proof. We only prove the first statement the second one being completely analo- 
gous. 

Denote for the moment by A the subalgebra of U^- generated by the set from the 
statement. The goal is to prove that A — U^-. As the algebra U^- is generated by 

the elements Tux™" '^,xe Z it is enough to prove that these generators belong 
to A. 
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First observe that all the elements of the form Tf, £ Z are in A. Indeed, 

this follows from the step 2 and from Drinfel'd's relations in the double together 
with the coproduct formula of step 3. 

We now argue by induction. Fix an integer k and suppose that we have proved 
that r ( N r ° r ^ <r,d)( ^ G A for all (r,d) £ Z with \r\ < \k\. 

Let us consider the element j!^ orm " w for some point z = (k, I) £ Z. Take 
x = (r, d) £ Z to be the closest point to the segment [(0, 0), (k, I)} in Z which is not 
proportional to (k, I) and such that the triangle A x , z _ x is positively oriented. 
From the choice of x we have that 5(x) = 1 and 5(z — x) = 1. We can find a matrix 
7 in SL2(Z) such that 7 • x = (1, e) and 7 • (z — x) = ( — 1, /) where e, / are some 
integers verifying e + / = <5(z) > 6 . We have 7 • z = (0, e + /). 
Now 7 induces an automorphism of XJ X (which, a priori, might not leave A stable!) 

that sends T~? to Tf „T~ P , , to Tf . , and Tn^^ ( ~ p) to T^V ■ 

(n.en)' n(z— x) {—n,fn) (0,nd(z)) 

From the Drinfcl'd's relations in the double and from the computation of the co- 
product of Tf „s we deduce that the commutator of Tf > and Tf , > is a linear 

combination of monomials in the elements T^°f"? ^ where < t < e + f , and 

moreover that T^ 1 ™^^^ ^ appears with non-zero coefficient. 

Now pulling everything back with the automorphism induced by 7 _1 we obtain 

that the commutator of T£ and T£_ x is a linear combination of monomials in 

the elements T^f™ n ^ for < t < 6(z), where z = z/S(z), and moreover that 
Tnz""" ^ appears with non-zero coefficient. Using the induction hypothesis we 

deduce therefore that T„z ™ n belongs to A and this finishes the proof of the 
lemma. □ 

As an immediate corollary of this lemma combined with the formula in step 3 we 
obtain that: 

Corollary 8.3. The algebras U^ + ,U^- are stable by the coproduct. 

Corollary 8.4. (of the Lemma, cf. [4] Corollary J^.l) The algebra U^- is isomor- 

U^- induces an isomorphism of vector spaces. 



phic to the Drinfeld double o/U^ + and the multiplication map m : U x + ®Uj' 



Let's get back to the proof of the Proposition 8.1. We first want to prove that the 
multiplication map: 

m : H™ c ® U^ + ' (oo) -> H x 

contains U x + in its image. The proof of this statement is identical to the proof 
of [4] Lemma 4.9 and so we skip it. We conclude as in [4] Theorem 4.8 using the 
SL2(Z) symmetry. □ 

Recall from [4] Section 5 the definition of convex paths in Z. We denote by Conv + 
the set of positive paths. For a primitive character p £ V n we define for every 
convex path p = (xi, . . . , x r ) £ Conv the element: 

1 np ■— J nxi • . . . ■ l n x r 

The following is an immediate corollary of the Proposition 8.1: 
Corollary 8.5. A C-basis o}TJ p x , where p £ V n , is given by: 

{T4, P GConv + }. 



here we use the fact that triangle A x , z _ x is positively oriented 
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8.7. Proof (of Step 5„). The goal is to prove that AF™ s p d = if n + 1 \ d. 
We know from Proposition 2.6 that AF c ^ d = H£ c [n + l,d]n (H x n )- L . 

We will prove that lT£ c [n + 1, d] C H^" if n + 1 f d. It is enough to treat only the 
case < d < n + 1 because H^" is stable by tensor product with Ox(xo)- 
Denote by v = d/(n + l) G Q. As the Harder- Narasimhan filtration splits it is clear 
that all the non-semistable sheaves in H voc [n + 1, d] are already in H-^". Therefore 
we only need to deal with the semistable part H^? c [n + 1 , d] fl 
Recall that the Hall algebra of semistable sheaves of slope v is isomorphic to 
H^ r (by Atiyah's theorem) and a set of generators is given by Ti XQyX ,x G X, I > 
1, \x\ | /, where x = (r',d'),r' > 1 such that p(x ) = v and 5(x ) = 1. 
Therefore a basis for the space is given by 

jl^xo^ • • -Ti kXOiXk \k>l,U> l,r'y]li = n + l,Xi& X, \x { \ \ ^ j 

If Zxo 7^ (n + 1, d), lr' < n then obviously the elements Ti X(>tX , x G X are already in 
H^™ hence so is any product of them. We are left then to prove that the elements 
T( n +\. d), xi x £ X are a ls° m H^". For this, observe that any such element can 

be written as a linear combination of elements of the form T" n+1 d yd & Pic°(Xk) 
where we denoted by k := g.c.d.(n + l,d). 

So let a G Pic°(ATfc) be a character. By Corollary 3.9 there exists a primitive 

character p G Pic°(Xfc<), where k = k'e,e > 1, such that a = Norm^ (p). By 

the definition of the algebra V x + we have that T° n+1 ^ = T^T^S^ G U^ + , and 

from Lemma 8.2 we have that V x + C H x k . Now, as n + 1 \ d, we have that 
k' < k < n + 1 and hence C H^™. We conclude that TF +1 ^ G H^" for any 

a G Pic°(ATfc) and therefore that AF™^ d -, = 0. 

8.8. Proof ( of Step 6 n ). We have arrived at the final step of the proof. We want 
to prove the following statement: 

Theorem 8.6. A base for AF^J is given by {T? n+1 \,/5 € V n +i] ■ 

Proof. As in the proof of the previous step we write the space AF^J = H x [n 

r<n 



1,0] n (H^")- 1 . Moreover we can restrict our attention to the semistable part 



H x [n + 1,0} = H A > + l,0]nl4 o) 

of Hx[n + 1,0] since the cuspidals are supported on semistable vector bundles. 
Now from Atiyah's theorem we know that is isomorphic to H^ "* and hence 
that it is a polynomial algebra in the elements T^ ^ x ,x G X, \x\ \ I. Therefore 
we can write any element of H x [n + 1, 0] as a linear combination of monomials of 
the form TZ* ) ■ • ■ TZ r ^ with k > 1, J2i U = n+1 and <7; = Norm^. (pi) for some 
Pi G Vm ■ 

From the above description it is clear that only the linear combinations of T° n+1 Q y 



where a = Norm]?(/5) for some p G Vk, could be cuspidals since all the other 
monomials are already in H^" . 

If a = Norm^ +1 (p) for some p G Vk,k < n then, from Lemma 8.2 it follows that 
T d f= TT? r H- n 

- t (n+l,0) fc U X L X ■ 

We are left to check that indeed the elements T? +1 Q yp € Vn+i arc cuspidal. For 
this it is enough to check that they are orthogonal to (H^") ss [n + 1,0]. From 
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the above discussion the elements of this last vector space are linear combination 
of monomials of the form ^ ■ • ■ T^ r Q ^ with > 1, ij = n + 1 and &i = 

Norm^.(pi) for some pi £ V ni such that rn < n. 

Let p £ V n +i and consider a monomial ) • ■ • ^ as above. We have by the 
SL2(Z) symmetry and the Hopf property of the Green form: 

Irpp rpai rpa r \ { r T^ T&l rp<T r \ 

l - J (ri+l,0)' J '(/i,0) ■ • • J (i r ,0V ~~ *- J (0,n+l) ' J (0,/i) ' ' ■ 1 (0,l r )> 

{0, if r > 1 because n+1 j is primitive 
0, if r = 1 because fi 

This proves that Tf +10 ); where p 6 V n +i, are cuspidal and hence the theorem 
follows. □ 

All the steps outlined at the beginning of the Section are now proved. 

8.9. End of the proofs. We are ready now to finish the proofs of the main results 
Theorem 5.1, Theorem 5.2 and Theorem 5.6. 

Proof of Theorem 5.1 Steps 1,5,6 provide the proofs of the statements of the theo- 
rem. □ 
For the proof of the theorem 5.2 we need another few lemmas: 

Lemma 8.7. The subalgebras UJ- for a £ Vk, k < n, centralize each other. More- 
over, there exists an isomorphism of algebras: 

l<fc<n 

Proof. Let pi £ V ni , f>2 £ be two different primitive characters with n\, n-i < n. 
We will prove that the algebras U^J and U^? commute and this will imply the 
commutativity of their positive parts. 

Using Lemma 8.2 it is enough to prove that the following two sets of generators 
commute: 

r (±ni,0)' r (0,md) {P ] I d G Z 

T (±n 2 ,0)' T (0,n 2 d) 2 ( ] \ d£'L 

What is immediate is that the torsion (resp. vector bundle) generators from one 
set commute with the torsion (resp. vector bundle) generators from the other set 
since the algebra H^ " 1 = H^ r (resp. H^') is commutative. 

The commutation of Tf^ j and T, Q n ^ for d £ Z>o follows from Proposi- 
tion 6.8 (cf. Step 2„). The other commutations follow from this and Drinfcl'd's 
relations in the double. 

It is clear that the subalgebras U^' + ,(T £ Vk,k < n generate H^™ (cf. Proposi- 
tion 2.5). So we have a surjective homomorphism of algebras: 



Kk<r 



given by the multiplication. We need to prove that the morphism m is injective. 
For this we will use Proposition 8.1. We have an isomorphism of vector spaces 
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induced by the multiplication: 



V a x +M ^ (g Uj+ 



Kk<n Kk<n 



so, by using the fact that the subalgebras commute one with each other, we 

get: 



(g' 

/iGQU{oo} 



(g v a x +M 

\l<fc<n / 



(g' Hf"< M ^ (g' H« 

/j£QU{oo} /iGQU{oo} 



So the injectivity of the morphism m is implied by the injectivity of the multipli- 
cation maps: 

mW; (g Uj+^^H^ 

l<fe<n 

for every ceQU {oo}- 

Using the SL 2 (Z) invariance it is enough to prove that m^ 00 ) in injective. Observe 
here that each factor uJ +, '°°' ) is in fact a commutative bialgebra and moreover 
that they mutually commute. Therefore the morphism to*- 00 -* is a homomorphism 
of algebras. 

Observe also that each of the algebras \J X ^^°°\ where a € Vk> has a set of gener- 
ators (as an algebra) consisting of primitive elements: 

:= |T N °™r (5) :d>l\ 



Moreover the set 



aEVk,k<n 

is linearly independent in H^°^ because the characters, being different, are linearly 
independent. 

Now let us recall the following result: in a commutative and cocommutative bial- 
gebra (C, •, A) over a field of characteristic 0, a set of primitive elements is alge- 
braically independent if and only if it is linearly independent. 
It is easy to see that the injectivity of m*- 00 ) is equivalent to the algebraic inde- 
pendence of £ inside H^ -*. Since £ consists of primitive elements, from the above 
result we get that m (o °) is injective if and only if E is a linearly independent set in 

r(°o 

l x 

Corollary 8.8. The multiplication maps 



H^° } . But this we've already seen to be true, hence the result follows. □ 



(g xj x + -> n x 

pev 

(g'u^DH A 



are isomorphism of algebras. 



Proof. The first isomorphism follows from the Lemma 8.7 and the second is a 
corollary of the lemma plus the Corollary 8.4. □ 

We are now ready to give the proof of Theorem 5.2: 

The statement (1) follows from the Step 4. Statements (2) and (3) follow from 
Lemma 8.7 and Corollary 8.8. □ 
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Appendix A 

Lemma A.l. A character p G Pic°(X„) is primitive if and only if there does not 
exist a character x G Pic°(X l f),d < n,d\n, such that p = Norm^(x). 

Proof. One direction is obvious: namely, if p is primitive then it cannot be equal 

to IMorm2(x) for any x G Pic°(Xd) since the later has the orbit under Frobenius of 
cardinal d < n which contradicts the primitivity of p. 

Conversely, by an extension of scalars it is enough to prove that if p G Pic°(A„) is 

fixed by the Frobenius Frx.n then there exists a character x £ Pic°(X) such that 
p= Norm^(x). 

In order to simplify the notation and to avoid confusion we will denote (solely in this 
proof) by N := Norm? : Pic°(X„) -> Pic°(X) and by N := Norm'/ : Pic°(X) -> 
Pic°(X„). The problem can be restated as follows: the image of the map N is 

— — — Fr x ,„ 

exactly Pic°(X„) . It is easy to see by the definition that the image of N is 

-fj — - Fr x,™ 

indeed contained in Pic (X n ) . It is therefore enough to prove that Im(JV) and 

—x — - Fr x, n 

Pic (X n ) have the same cardinal. We have that 



Frj» 

Pic°(X„) 



= |Pic°(X„)|/|lm(Fr^ n -Id)| =|Pic°(X)|. 



Let £ G ker N, Now Lemma A. 6 (applied for Y = Pic°(X)) says that N is surjective. 
Therefore we have N(£) = 1 is equivalent to £(Pic (X)) = 1 which means that £ is 
the trivial character. We deduce that N is injective and hence Im(A) = | Pic°(X) 
which finishes the proof. □ 

Lemma A. 2. Let x G X be a point of degree N and let n\N be a positive integer. 
Let also p G Pic°(A rl ) be a character. Then: 

p(x) = N rm»(p)(x). 

Proof. Let x\, . . . ,x n G X n be the points that sit over x and let x\,j = 1, . . . , N/n 
be the points of Xn that sit over Xi for i = 1, . . . , n. By definition we have: 

Norm*(p)(s) = i^Norm^p)^^)) 



1 n N/n 



»=1 3=1 
n N/n 

«=1 j=l 

p(x) 



□ 
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Lemma A. 3. Let p G V n and a G Pic°(X n ) be two characters. Then we have: 

( T (n,nd)' T (n,nd)) = \ |J( F )| , if a = p 

Proof. By the SX2 (Z) invariance the computation of the scalar product reduces to 
the computation of the scalar product of T^ Q n ^ and T° Q n ^ in H^ 1 . 
For a point 1 £ I of degree d such that d | n we have from Proposition 3.1 and 
from the definition of T^ n y x , x G X: 

irp rp \ v n [n]d 

V 1 (0,n),xi 1 (0,n),x) 



(v 1 — v)n 

Now taking a sum over all points x we have: 



Let us compute the sum which appears on the right hand side. For this we will use 
the following notation: for a point x G X and x' G X n we write x' — > x if x' sits 
above x. 

n— 1 

^d^p(x)^) = ^EE E E^ntpKo*.^))- 

\x\=d \x\=d x 'i£X n 

n-1 



•^F4 in (a)(Ox„(x')) 

n—1 

= - E E Fr ^(P)(^(^'))- 



X'eX(t q n) 1=0 



J2^ x Ja)(0 Xn (x')) 



\X(¥ qn )\ 



n-1 



£<Fr^),Fr^>)) 



|X(F,„)| . f „ = „ 



[ otherwise 
Putting all together we get the announced formula. □ 

Lemma A. 4. Let f be a (non zero) cusp eigenform of rank n. Suppose we can 
write f = X^dez fdn where each fdn is supported on vector bundles of degree nd. 
Then f((D® n ) 7^ and therefore we can renormalize f such that f((D® n ) = 1. 

Proof. Let us first make a small remark. By the eigenform property it follows 
that fdn = C d /o ®0 Ox(dxo), where C is the value by which H e» acts on /, and 
therefore all the terms fdn arc completely determined by /o and In particular, 
if /„ = then / = 0. 

Let t be a torsion sheaf of degree n such that /(V(t)) ^ 0. Such a sheaf must exist 
since all the semistables of slope 1 and rank n are of the form V(t) for some r and 
/„ is supported on the semistables and is non zero. 



CUSP EIGENFORMS AND THE HALL ALGEBRA OF AN ELLIPTIC CURVE 



41 



We have the following equalities: 



X (r)(/,0®") (?#(/), 0®*) 

(/A(0 en )) 



Cor. 7.3 



(/, (U T {0® n )T) 

<£t(/,V(r)) 


where we denoted by x( T ) the constant by which H. T acts on /. Therefore f(0® n ) ^ 
and this is what we wanted to prove. □ 

Remark A. 5. We have used here the dual Hecke operators which are just ad- 
joints with respect to the Green product of the Hecke operators. For more details 
see [17] Section 2.6. 

Lemma A. 6. IfY is an elliptic curve over¥ q then the norm map 

Norm„ : Y{¥ qn ) -+ Y{¥ q ) 

is surjective for every n. 

Proof. It is enough to prove that the map Norm„ : Y — > Y is surjective (on the 
closed points). Indeed, if we prove this it follows that there is some N such that 
Norm„(F(F 9 ]v) D Y(¥ q ). For a point y e Y(¥ q N) we have that Norm n (y) = 
y © Frobr(y) © • • • © Frob y _1 (y) and therefore if Norm„(y) € Y(¥ q ) it follows that 
Froby o Norm„(y) = Norm„(?/) or in other words y = Froby(y). This is equivalent 
to y being in Y(¥ q n). 

Now the map IMorm„ : Y —> Y is a homomorphism of elliptic curves. It follows 
that its image is either a point or the entire curve. Obviously it cannot be a point 
because the kernel of Norm„ is contained in Y(¥ q ™) and therefore it is finite. Hence 
the map IMorm„ : Y — > Y is surjective. □ 

Remark A. 7. The same result with the same proof holds for any abclian variety 
over ¥ q . 

Lemma A. 8. Let ai € H^ % \i = l,...,r and bj £ H^ 3 ,j = l,...,s be ho- 
mogeneous elements, where € Q U {oo} are such that V\ < ... < v r and 
Vi < . . . < v' s . Then we have 



(ai . . .a r , h...b s ) 



0, if (vi,...,v r ) ^ (v[,...,v' s ) 

(ai, 6i)(a2, 62) • • • (an b r ), otherwise 



Proof. Let us denote temporarily by a the value of the scalar product we want to 
compute. By the SL/2(Z) symmetry we can suppose that v r = 00. It is clear that if 
v' s < 00 then a = 0. Hence we can suppose that v' s = 00. In this case it is easy to 
see using the ordering of the slopes and the Hopf property of the Green form that: 

a = (a r ,b s )(a 1 ■ ■ ■ a r _i, bi ■ ■ ■ 6 s _i) 

By induction we obtain that a is if {v\, . . . , v r ) ^ (u^, . . . , v' s ) and a equals 
(ai, b\) ■ ■ ■ (a r , b r ) otherwise. □ 

Lemma A. 9. Let G := ni(X) where X/¥ q is an elliptic curve and let G :— tti(X). 
Let also V be an irreducible continuous representation of G over Q ; . Then the 
restriction of V to G is a direct sum of characters. 
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Proof. Since X is an elliptic curve we have that G is an abelian group. By Schur's 
Lemma it follows that all the irreducible representations of G appearing in V are 
of dimension 1. Denote by V° C V the socle of V as a G module. On V we 
have also an action of the Galois group Gal(F 9 /F 9 ) and this action permutes the 
irreducible representations of G appearing in V. It follows that Gal(F 9 /F g ) must 
leave V ° stable by the definition of the socle (the sum of all the simple submodules) . 
Therefore V° is a G-submodule of V. From the irreducibility of V as a G-module 
we conclude that V° = V and therefore that V, as a G module, is a direct sum of 
1-dimensional representations. □ 
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